I"d not tear into the cooling system flush without replacing the thermostat as well. You are in there, you have the system torn apart anway - why not put the new part in - it will cost you nothing the but price of the part.

If you "Save" a few dollars by not changing the thermostat and it acts up later, you are back to square one, tearing the system apart AGAIN.