I run 4.56 gears with 33" tires and am very happy with that combination. It does very well on highways and Interstates at whatever speed I want to drive at. It is just a little lower gearing (higher rpm) than the factory 4.10 gears with 31" tires. With the slightly overall lower gearing, it improves the off-road performance.
I ran the 33" tires for a short time with the 4.10 gears and did not like that combination. I think that might work better with an automatic transmission but would still be somewhat sluggish in acceleration. I also run 31" street tires with the 4.56 gears when I am not going on an off-road trip. It is OK around town but I don't like the highway rpm at the speeds I like to run. Running 4.88 gears with 33" tires may not be as bad as 4.10 gear with 31" tires but, I think you would still be running higher rpm than you would like.
There are a couple advantages of running 4.56 gears with 31" tires. Acceleration is much better but sucks up more gas doing it. It also tows very nice and actually gets better gas mileage on long haul towing than it did with 4.10 gear and 31" tires. So, if you want great acceleration and don't care about the drop in gas mileage along with higher rpm, and/or you tow a lot, then go with the 4..88 gears with the 33" tires. If you do a lot of slow rock crawling, the 4.88 gears would be worth considering. Otherwise, go with the 4.56 gears.