You definately need lower gears with larger wheels/tires.
For example, a truck with 3.42s will yeild more fuel economy with stock wheels right? Well say you put some larger wheels on it, now its tougher on the drivetrain to try to turn those big wheels thus your in the gas pedal longer thus killing mileage in stop/go city driving but once your on the open road as long as you don't stop mileage gets better due to less wheel rotations per mile becuase of the larger wheels for example 75 wheel RPM with 20s versus 100 wheel rpm with 15s.
Now say you install some big meats or 22s on a truck with 3.42s, now your definately killing city mileage and putting more strain on the tranny, driveshaft, engine mounts, etc. not to mention your acceleration is gonna suffer a ton! So you get better gears such as 3.73s or 4.10s which in theory is suppose to kill your mileage due to more axle rotations per mile however since you now have larger diameter wheels this should bring your acceleration back near stock level and should lessen the drivetrain strain on trying to spin those big wheels. There's actually a mathematical equation for figuring out the right gears for the size tires you have to have near-stock acceleration/mileage but I can't recall right now I think I saw it on Stacey David's Trucks show once.
Think of it like a mountain bike, your going up a hill so what do ya do? Switch to a lower gear to help you climb up the hill easier. Sure you have to pedal alot more now but the pedaling becomes easier so in theory youll be less tired than trying to pedal up a hill in a higher gear and say your shoes or bike chain are the drivetrain items that take the worse of the beating. In a lower gear your legs will be less tired.
Now in your case if you go with 22s sure a 4.10 could bring your acceleration back near stock level and in theory will require less engine torque to spin the wheels which in theory will require less fuel to be consumed... HOWEVER this isn't a perfect world and there are other variables especially the materials of the wheels. If you go with some cheaper wheels they are usually steel or some heavy metal compared to forged or cast aluminum alloys so the actual weight of the wheel can also hurt your economy. So really theres just a fine line you need to find where fuel economy and acceleration meet.
I hope this makes sense.