Local guy here, experiencing the same with my '04 5.3 Flex Fuel, 3.73 gearing. When I towed (always in Tow Mode) my popup -- 3100 lbs gross but never loaded to that -- the high mountain passes weren't too much of a problem, although I've not really been happy with the throttle response and shift points even when not towing. They're too far apart and it seems like one has to mash the pedal to get a downshift before low RPMs become an issue. Then, of course, the high RPMs and screaming begins. I don't think 4K RPM is a problem, and I think that's a good spot in the power band if what I'm reading is correct.
I sold the Pup, though, and recently towed a TT (Viking FQ17, IIRC) that has a gross weight similar to yours. The extra weight amplified the issues with power loss at high altitudes.
I plan to get a tune to improve things, especially throttle response and shift points. Part of the factory tune on these is to maximize fuel mileage so better response suffers from that.
For the time being I've learned to slow down a bit and not expect to keep up with the cars.
I sold the Pup, though, and recently towed a TT (Viking FQ17, IIRC) that has a gross weight similar to yours. The extra weight amplified the issues with power loss at high altitudes.
I plan to get a tune to improve things, especially throttle response and shift points. Part of the factory tune on these is to maximize fuel mileage so better response suffers from that.
For the time being I've learned to slow down a bit and not expect to keep up with the cars.