I have same truck, just the 18" wheels instead. Mine came with Michelin LTX AT2's. I have about 30K miles on them now. They look like they haven't worn yet. I kept a close eye on pressures, and always made sure they were up to specifications. I lived in AZ when I first got the truck, and they were great. 3 years in Minnesota, and I never got stuck, had great traction, and great ride in all kinds of winter road conditions, and summer road construction season. Now, I am in South Florida, and they are great on highway, quiet, and think nothing of being loaded down with the trailer and eating up the miles. They don't look aggressive, but they work like a champ. Hope this helps.

Michelins LTX all the way , i have a friend that has a large fleet of 3500 service vans , loaded to the ass all the time. Only tire he will use , he said that if they were 3 times the price they would save
him money from failures , damage , premature wear. He gets about 60k out of them for mileage , depending on the truck and the driver.
the only downs side of a michelin is they will dry rot before they wear out , if you dont run alot of miles.

Michelin Defender is the replacement for the LTX MS2. They are great.

I agree with Dunn- I run them on all of my fleet trucks.

I have the Michelin's on my 2500 HD, only mine are new take offs from a F-250 and are a size bigger than the stock 2500HD 20's due to the 3" leveling kit needing more tire in the wheel wells. They are super quiet and ride extremely well. I've always recommended the Michelin's to anyone if they want a great tire and don't mind spending the money for them. Another option that is a very good tire is Toyo, as well.