Contrary to one of the replies here, if you're talking about a healthy 95 7.3 diesel, it's anemic in stock form. It should have just enough to haul a TC ok with higher gears, but it will be a bigger dog than it is now.
I'd keep the 4.10s unless you're looking for empty freeway driving manners to be better.
For future reference, don't believe any claims of towing 15klbs in overdrive with your truck, except maybe downhill.
Depends how much you want to sink into a truck compared to what its worth.