I've towed more (6,000lbs) with the 32's that my CRD came with (I since sized down), but I have deleted a bit of extra load by gutting all of the crap. And I didn't use any AC since I gutted that also. It was another CRD that I pulled a few hundred miles with the trailer brakes inoperable, not advisable, but there weren't any real steep grades. 65-70 mph with no problem with the other, also lifted CRD, sticking up on the tow dolly and bobbing around.
Oh, I also had a warm air intake (pulled the tube to headlight), so it was running a little warmer with less power.
I'm about to pull 6500 pounds the same config about 1,000k miles up some steep stuff. I will definately be putting the cold air tube back in, and take it real easy, and I sure hope my trailer brake fix works...
I hope I don't have to pull off too many times to let things cool down...
I'm going to try and time the big mountain (Donner pass especially) for evening or morning.
Wish me luck!