I would be happy if I could swap carriers and gears in both axles for less than $800. And I work in a heavy truck shop for a living. I considered the 700R4 also, and it is indeed the easiest and cheapest way to go. It drops your cruise RPM down low enough at 60, that the motor is not struggling. I do have some reservations about it though, it needs to be built by a reputable builder, for heavy duty service. The 700R4 was intended for lighter vehicles, but with careful planning it can survive.
For my own vehicles I install manual transmissions in everything. Everything I own is a 5-speed.
Either transmission swap can easily be over $2000, with me doing all my own work. So in terms of fuel saved, it takes the entire lifetime of the vehicle for it to pay for itself.
If I was swapping just the gears/carriers, I would keep the stock trans and go with 3.73 gears, with 33-inch tires. It'll get you close enough to what you want, around 2500 RPM at 60.