Not worth it just to go 4.10 IMO, though that would put you closer to your stock RPMs. And 4.56 would give you more power than now, but your highway RPMs would be about 300 higher than yours now.
Intake, exhaust, and chip will more than make up for the power loss from the tires, and you'll get good mileage on the highway with 32s or 33s and 3.73s.