With reference to the Mythbusters comments from Steve and Craig. I have not seen the programme but I have researched the Mythbusters web site.
I conclude the item was attempting to explore the relative fuel consumptions of using AC or opening windows.
It is my understanding from contact with a car manufacture that it depends on the car model and speed. If the AC is used with the widows closed, the additional power needed to run the compressor and fans uses between 5 and 8kW of engine power. The smaller the engines power the greater the proportion of the engine power needed to run the AC. Additional power demands uses more fuel!
If the AC is turned off, and the windows are opened the compressor dose not use any power, but because of the increased drag caused by the discontinuous surfaces where the windows are open the engine needs to use more power to over come the drag as speed increases. At some point the increased drag may exceed the power demands of the AC system.
As Mikes overheating problem is related to hills when the car is moving slower and working harder, my conclusion is that it would be beneficial to turn the AC off. This will reduce the load on the engine, and make more power available for tractive effort should it be needed.
He should also contact his car manufacture to establish if the increased working temperatures are still within the cars normal operating envelope. If they exceed the envelope, then some corrective measures may be called for.