I have 4.10 as well and have 34" tires as opposed to the factory 33.5" tires. I am going at 4.88 because I tow heavy.
The 4.56 isn't going to give you enough of a difference to justify the cost in my opinion. Try driving your truck with 5th gear selected on the +/- button. This will simulate driving with the 5.13 gears. The 4.88 set will be about 100-150 rpm lower so you can get an idea of what you would be looking at.
Ultimately, it is your decision and a big one at that. I've read, re-read, posted, calculated, cried tears of frustration, re-calculated and drove my gear guy crazy over 4.88 vs 5.13. It's a big chunk of change so make sure you get exactly what fits your needs and what will make you happy.
Btw, I'm in WV, so the terrain makes me need and want the lower gearing. In Georgia and Florida, I was content with my 4.10s pulling my 5th wheel. It is about 14k lbs loaded and rolling just for a comparison.