I understand, I am also referring uphill grades, we have decent 6% uphill grades here Arizona as well, and while pulling a heavy trailer up these hills out of the Phoenix area, I personally have never held my throttle at WOT climbing them with A decently heavy trailer behind the truck. It just wasnt my thing to FORCE it to go any faster than it could.
I feel something is not set up right with your rig for pulling that kind of weight, be it the motor not running right, fuel pressure not right, something in the motor just doesn't seem right. I'm running a TBI 350/700r4/241 with A 14 bolt/ 4.10 gears with 35" tires and it pulls decently uphills without ANY overheating or bogging of the engine during normal downshifting.
Everyone wants to maintain 55-65 mph while towing heavy loads, I used to drive trucks OTR, It's not going to happen. You just need to maintain an acceptable speed at which your engine, transmission gearing, and rear differential gearing are going to be happy with that stays within the max torque range of the engine..
I've had a few to drink tonight while typing this on my phone, but I still believe It's something with the settings of, or mechanical workings of the engine causing your problems.