I have never really had overheating issues thank god but wonder if a infared thermometer would be helpful? Take a reading of both the incoming and outgoing radiator hose to measure the temperature difference.

The question after you gather that data would be what does it mean.