then it may be time for a coolant flush and new thermostat.

If your handy, plugs and a coolant change are pretty easy.