I would change the thermostat first, then flush so as not to waste brand new coolant.