I've taken a similar path. Had a sedan, got 18-20 typically. Had an Xterra, got 15-16 after lift and tires, still felt it was too small. Got an F150, get 17 or so an have a ton of space. Could get even better fuel economy if I slowed down, but that's not going to happen.