I'm in a 4 speed truck, 4.8l towing with any headwind means I'm in 3rd getting about 7mpg, hopefully the power gain will get me into 4th and cracking double digit mileage towing.
Not going to happen, my friend. I am not sure what you are towing, but even the 5.3 and 6.0 are not known for their mileage when towing. 4th gear is a dream, except on flat ground at 55-60 mph.
I have towed with the 5.3 and 6.0 for thousands of miles, and the RPM range required to do so means poor mileage, unfortunately, even with the very mods you mention.
My son has a 2002 RCSB that we put ARH Long tubes on, and a Blackbear Tune on his 5.3. Pretty snappy little combination. As soon as we hooked a 2500 pound trailer to it, and went 300 miles, the mileage was 8 MPG.
I have tried in several other scenarios, as well.