Probably be real easy to find a 3.73 axle with G80 in it, bolt on and go. (Tune update of course.) 4.10 would be just as easy to do but harder to find.
The 4.8 was never a torque producer, power only really exists spinning it fast. I'd select mods to compliment that, a higher revving cam (within reason) wouldn't be a bad choice.
Top end kit, long tube headers, transmission cooler, gear swap, tune. Cam shaft selection would take the most careful thought. Lastly, depending on the cam maybe a torque converter.
For towing, the transmission cooler I'd recommend if your truck doesn't already have it an electric trailer brake controller and good receiver hitch.
Otherwise all the mods ought to make a fun little truck to drive around.