First thing to do is to put in a brand new 195* thermostat. Then see what happens to the warm-up and the rest of the complaints... That could be all of the problem.
Big Jim