Those programmed chips are a complete rip-off.
First off...there is no reprogramming. The program never ever changes. The ECU chip programming is actually very primitive code. All it does is set air and gas mixture based on the set of parameters it sees at input. If sensor A is with range of x-y then add z amount of air to mix. There are hundreds of simple decision logic statements like that. All the new programming chip does is change the value of the x-y range or the z amount - thus fooling the ECU to either add more air or more gas. These chips will add a little HP, but only had the high RPM range. Cruising at 50mph - no chip change will effect the HP of this.
I suspect the problem is with the high altitude of the Rockies. Air is less dense...so the ECU is going sense that and meter in less gas. As a rule of thumb - Every 1,000 rise in elevation = a 2-3% drop in performance.
I really don't think there's much you can do. For what it's worth...I have no problem towing a 3,000lb trailer and maintaining 65 in 6th gear with my 14 highlander here near sea-level.