RE: running hot with ac on
Strict maitenance throughout the life of your car is the key to that battle.
And it shouldnt be over heating due to the fan on the highway, the air passing over the radiator should cool it.
Is it time for an oil change, what weight of oil do you put in it? If you don't change it yourself, go check your last repair sheet and make sure it reads 5W30 or 10W30 and not 10w40 or something similar.
Consider switching to synthetic oil if you haven't already. You will run cooler with it. When I say synthetic I mean Mobil 1 or AMSOil. NOT Penzoil, Quaker State, Walmart Brand etc. They are NOT PAO "true" synthetic oils do not waste your time and money on them. Cheapest I have found Mobil 1 Full Synthetic (Silver cap, not the 15,000 mile stuff) is at Wal Mart. AFAIK Walmart only sell fram and K&N (aka fram) filters. Don't buy one. Buy a decent one (like the Mobil 1s) at a parts store.
If all else fails, use band aids until it gets better. Its really easy to take out the radiator and fan, cosider taking it out, changing your coolant, and cleaning it and your condensor throughly.