Replaced the thermostat, now she's working fine.
Seems to open sooner and more gradually than the old one, which would let the temp get pretty high then open all of a sudden and you'd see the needle drop like a rock. Now the temp stays more consistent, and lower too.