I have P275 / 65R18 Goodyear tires. Treadware 500, Traction A, and Temp B.....and they only have 35,000 miles on them. We took a long 2,500 mile trip last year and it took a huge toll on tread ware...
I have used Uniroyal Laredo's, E rated, on my last 3 trucks. They are a product of Michelin and have given me good service. One thing I do to improve ride is deflate the rear tires to @55lbs when NOT towing. I run 70-80lbs towing, depending on trailer tongue weight.