[Andrew]

What does "overheat" mean? Your car may not have done that in the past, but a little past middle is normal especially as the car ages. Do you know what the actual temp you're reaching is?

I would also try doing distilled water and Water Wetter. A lot of people including me have have success seeing lower temps.