@freelheeler
I doubt you'll find a re-gear worth the money. But that's just my guess! To find out... swap a set of stock tires onto the truck. That will be the equivalent ratio you'll get with 4.88 gears and 37s. 35s and 4.88s will give you a slightly lower ratio. Lower ratios will only really help on take off torque (1st gear) and 6th gear for essentially increasing the RPM. Downshifting essentially does the same thing the remainder of the time.
We towed for 2.5 months straight this year (just under 5k miles). Total combined weight was 16,000lbs. I think the truck did great.
My observations:
1. 6.2L likes "low rpm" it really chugs up hills... let it do it's thing. No need to romp it and rev like crazy. I'm amazed at what it will climb at 2k rpm or less. It is a torquey engine!
2. Using "Tow/Haul" mode is somewhat helpful (more responsive downshift). However, most of the time it is "overly aggressive" on engine braking (downhill) and I'll run in Manual mode. Often down hills I like to coast and enjoy the trailer push for a small MPG boost. But the truck will essentially deaccelerate in Tow/Haul on most hills.
3. Tuning. I've debated trying the "5 Star Tuning". This might be something worthwhile for you to try (for the money). I'm not a big fan of the transmission shift logic. It works alright but not brilliant. Our 2016 Tundra had much better tuning. This could help give you the "feel" you're looking for. I think the engine has plenty of power. Certainly more than nearly everything from the 90s and prior.
4. Steep grades. Peak power is around 4k RPM. That generally gets the job done and will hold speed or accelerate.
5. Economy. We have 55 gallons of fuel. Plus, we used an extra 5 gallons in the trailer to get enough range for cheaper Costco gas. Our fuel mileage: 7.9 (sustained 30 mph winds), 9.2, 10, 9.3, 9.3, 9.5, 9.1, 9.6, 9.0 - Not bad. Typically we are 10-12mpg without the trailer. Range is the biggest consideration for MPG.
6. Speed. This is HUGE!!! Slow down. We typically travel at 55-60mph. Rarely use cruise control. Pay attention to engine load more than maintaining an exact speed. Really got adjusted to slower travel after owning a Winnebago View (Mercedes Sprinter 3.0 Diesel) - it averaged 17mpg! It's much more relaxing going slower! Less stops will make a greater impact on travel distance than speed. Just be consistent and enjoy the journey.
7. Gears. We spend most of the time in 6th gear. I've found 5th gear to be rarely used or helpful. It's not really much lower than 6th and rarely is "enough" on steeper grades. 4th gear is the "pulling" gear and generally plenty for holding speed up hills. 3rd gear occasionally gets used on steepest hills or accelerating on grade. Slightly changing the transmission gear ratios would be helpful. I don't think 10 speeds is necessary but that is Fords solution. I'm not going to get onboard with that GM/Ford transmission until it has proven itself.
We love our Super Duty. It's reliable. And such a workhorse! Pulling the climb out of Vegas @ 110 degrees it stayed under 209 degrees (these modern trucks run hot - 198-200 thermostat) with COLD AC. And we're on 37s! Just got back to Arizona and dropped the camper and swapped for the dump trailer. Never misses a beat. No complaints. ScanGauge is a great investment to monitor your truck vitals.
You might consider a Hybrid or AT style tire. That will reduce the rolling resistance and possibly give you more of the feel you desire. Your truck can certainly handle the work duty. Relax. There's no reason to race hills at 70+ mph.