Many of the comments come from pre 6 speed transmission thinking. Depending on speeds and terrain, you might actually increase MPG along with towing better. I have a 2011 GMC 2500HD 4WD CCSB 6.0/6sp with 3.73 gears. I wish I had got the 4.10 (and my brother did).
At a comfortable towing speed, my truck wants a bit more power and shifts down, it has plenty so it shifts up. I can limit it to the lower gear, but really don't need the rpms that high. With 4.10 gears, the rpms would be 200-300 higher and the truck would have enough power then to not be shifting down. Often in this scenario, the 4.10 gears provide better MPG.
The truck will likely get better mileage in town also since with 4.10 gears it will start out easier.
I do fine, just kick myself for not getting 4.10 since I ordered my truck.
You will likely tow fine with 3.73, but if not, you could have it changed later. I don't see it as deal breaker for the new 5th wheel.