I looked up the s110's, and they do have gears available down to 3.73s. At least Yukon gear has them. Your front should be a variance of a dana 60, though having 4.88 gears you may need to get a different carrier, because I am pretty certain the split is at 4.10s.
Lets look at the ratio break down.
A$$uming ~33" tires,
4.88 gears
.71 for Overdrive
75 mph
~2645 rpm Seem right?
4.30 gears
.71 for Overdrive
75 mph
~2330 rpm
4.10 gears
.71 for Overdrive
75 mph
~2225 rpm.
3.73 gears
.71 for Overdrive
75 mph
~2025 rpm.
Where do you want to be?
In my experience, gear swaps cost about 1k per axle. That varies based off of shop time, price and price\quality of gear set.