Just a suggestion: With the money you save on a clearance truck, you can easily add an aftermarket ATF cooler yourself which might work better. Some of the bigger plate coolers from B&M were designed to support heavy trailer towing.
I'd also look into heavier springs and dampers.
The lower ratio rear end is a much more costly modification though.
Do those tow packages include better brakes?