Our guys run Michelin Defenders and they get about 75,000 miles on a set before we replace them. To my knowledge, they never get stuck in the snow, or on muddy job sites.
Put these on my Silverado last year & have been happy with them. Quieter than my last set & seem to do well in weather. Went through Costco, they have the free rotations/balancing/flat repairs & also no charge for a 5 year road hazard warranty.