I ran 3.73, 4.11, and 4.56 on 315's before i settled on the 4.11's. 3.73's were great for hiway but not for towing heavy...also 1/4 times suffered.
4.56's, with a 5 speed, where way to high. Higher than stock and when towing 3rd ran out at about 40mph so it made for slow going and high rpms on hills...and the truck never wanted to come out of 5th on slight inclines so the egts where up there...it was not fun. Also because the gearing was so high 1 and 2nd never really did much when running, the turbo just had no time to spool and the trans was already shifting...it sucked to run fast, never go to do the 1/4 with them though....but on the freeway in 4th it took off like a beast.
The 4.11's were perfect...able to hold 5th but would downshift at the right time for 4th and allowed a better 3rd gear rpm for the heavy long inclines with the trailer. Also the rpms are about 2000 at 73-74, so the mileage that was just a bit higher gearing than stock so a plus there. And the 1/4 times were much better, like .5 for me, but I suck at it so don't take that as much.
I have had others who have 35's with stock gears drive mine and they have all preferred mine so much more...just my two cents.
I would grab an off road mag and check out some of their tire options in the ads...there are a ton of new offering from many manufacturers that are priced pretty good...especially now.