After going through a set of tire in less than 40K miles on my F-150, with about half of it towing. I went for the tire with the longest tread warranty. I found a set of Coopers with a 75K mile pro-rating.
I run 40 psi when towing.
My niece tows a 5ver with an F-250 and her husband opted for a set of Pirellis.
If you want a quality tire they are out there.
Good luck