I say try it. Each truck responds differently to mods, I had great mileage results with a truck I Used a 6 speed conversion with. 33" tires, 7400lbs, lifted and tuned. I've also just recently done a lifted LLY that went from an average of 16mpg with banks tuning on 36" tires to getting a hand calc 24mpg on the trip back to Texas from my shop after being tuned properly. I dont know what his speed was but i know he made the drive in 21hrs which impressed the hell out of me. Not your typical results.
I call bs on 24mpg lifted truck with 36's. That dude should have stayed in school. Oh unless it was a kick ass tailwind or downhill all the way, then 24mpg still does not count.