I assume auto trans? Mileage... towing/empty? highway/city?
I experienced similar going from stock tires to 33" on my PSD E350. I compensated with a deep alum trans pan, and by stepping on it harder.
Trans temp gauge was next, but didn't happen. Researching tuners suggested some tunes optimized the trans shifting.
My PSD F350 (5spd) with 4.10's felt better after going to 34-35" tires.
I caution about the 3.55 to 3.73 switch. You're only going ~1/3 of the way toward 4.10, not halfway. (3.92ish is the missing step). The cost to re-gear for such a slight change usually doesn't make sense. But if you've got other axle work to do anyway, it'll save on your labour.