Do the 4.56 swap. I know guys who run 33s and 4.56 and it works perfectly fine as long as you're not going 80 mph the whole time. Around town you will have loads of low end power. Then in the future when you get 37s, the truck will have no problem turning them with 4.56 gears and a tuner.

I have 4.56 with 35s and I wouldn't hesitate to run 33s on my drivetrain since I don't drive fast on the highway.