When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
I would replace the thermostat first because it is such a cheap fix and easy. Then if that doesn't fix it I would start looking at perhaps a water pump issue