I disagree with changing gears from 4.10 to 4.56; just won't be worth it. And you really have to be careful about using that on-line gear chart. It serves as a guide but is not based on our Toyota trucks, engines, or transmission types. I nearly made the mistake of going 4.56 to 4.88 and I'm greatly relieved that I didn't and here is why...
The real problem to conquer is the engine/transmission combination. Let me give you an example with experience from my truck with it's 2.7/AT. With the OE configuration of 31s/4.56s it works extremely well...but...go bigger and you can never get back to the same power ratio...regardless of regearing. The motor just doesn't have the power with a 4sp AT. I was 33's with 4.56 and it was an absolute dog with fuel economy that would startle an F-350 owner. After re-gearing to 5.29s, and on 33's with an OME 3" suspension at the time, I returned to my stock power and fuel economy (20). I now run 35's and SAC'd but still run the 5.29... and still have the power albeit worse fuel economy, decreased due to height/weight (17-19).
So, while a 4.56 gear will get you right back to OE configuration with 33s on a graph it does not allow for the real world added aero drag, weight gain of larger tires, armor, camping load, etc., that are part of lifting these trucks and adding bigger tires... hence the recommendation to 4.88 gears, assuming you have the 3.0/MT.
This is well-documented in many forums over the years like TTORA and ExPo, and is the subject of pages and pages of debate and actual experience. I urge you to research before laying out your treasure for new gears.
I predict - you will kick yourself after going through the hassle of re-gearing to 4.56, but that's IMHO. Good luck with what you decide.