[nepeddler]

Sounds like its time for a coolant service first. Flush and start from there. Why have you replaced your thermostat already? Sometimes a tstat can go bad. I would replace and flush first.