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?