Sounds like a lack of coolant change, more than likely rust and deposits gathering, people before could just use tap water as coolant, best bet is dont use engine flushes as they take out weak gaskets, but empty system, fill it with water and run for 10 mins, cool it down, drain it and fill with proper coolant, give it a few hundred miles then drain and swap, hopefully this will have cleared any coolant abuse