Personally, I think the 265/70/17 size just looks too small for the truck. I went to 285/70/17 Nitto Dura Grapplers from 315/70/17 BFG KOs and gained maybe 1 or 2 mpg, due mostly to rolling resistance. I don't know how these Nittos in this size compare to stock size, though. I have no problems towing heavy, but I like to be around 60-65, since 55 puts me around (roughly) 1400 rpm.
Regarding rpm vs mpg, I don't personally think it's that big of a deal. I believe LOAD is the determining factor. If you switched to 2. 73 gears, installed a Gear Vendor overdrive and could go 65 mph at 800 rpms, you wouldn't necessarily get great mileage, since the motor has to lug/dump fuel/try to boost.
There was a magazine article a few years back (for what it's worth), that changed out a trucks gears to a 4. 56, because he had huge, tall tires. Supposedly, he gained around 3 mpg because his truck was now running in the butter zone, instead of lugging at an inefficient speed.
The way to look at it is like this: your vehicle requires X amount of power to drive at a given speed. Let's say 60 hp at 60 mph. Now, where is your engine the most efficient? Depending on year, probably 1800-2000. So why would you want to gear a vehicle to turn at a lower (or higher) rpm than that?
Gas motors are much more sensitive to rpm than diesels. If you are revving a gasser at 2500 rpms going down the freeway, you are probably also pulling 20 inches of vacuum at the manifold. 20 inches of vacuum takes a lot of power to produce, so you are sucking fuel to keep those rpms high. The same vehicle with highway gears will just lope along comfortably at half those rpms and half the vacuum, thus sucking less fuel.