Before replacing the thermostat, It's always a good idea to "back-flush" the cooling system. I usually pull the thermostat, disconnect the inlet hose to the radiator, and run a garden hose into the thermostat housing and just flush out the system which will remove any blockages or loose junk...