Hi Indy317,
We have a 2004 5.4l 3.73 4x4.
We have towed 4500lbs. up to 10000ft. in Yosemite.
Added a tuner and catback. Tuner "sharpened" the way the engine runs, like throttle response and shifting, but doesn't really add noticeable power using an 87 octane tune.
Tried the 91 octane tune and still didn't make enough difference to warrant the cost of premium fuel.
The catback was added for some sound. No noticeable difference in power.
Changes were well worth it to me, but not cost effective for power.
Probably wouldn't get a tuner for our next truck, but will want a cat back again for the sound.
Just my opinion. Enjoy your trip...