Hmmm, loose the lifts... fix the fan, changing ratios would probably help, but with 4x4 that is a big expense, and I actually didn't see a huge change going from 4:10s to 3:55 on my van...
I see 15-16 on the highway, just did a cross country trip, the mileage dropped a bit coming back towing...