If and when I have overheating problems I am going to use my laser digital thermometer to help diagnose the problem. In general, the more power you are using the more waste heat there is to get rid of. So your problem seems to be that the ability to ramp up the heat removal is limited. This may seem like a trivial comment but often the problems come with a specific condition like it won't cool when idling, etc.
