I have a set of Goodyear wranglers on my Tahoe that are probably 4 years old with maybe 30k miles on them and are looking like this is the last winter. I thought they were identical to the previous tires that got 50k. I live in the same area, but go different places now, including some parking garages that probably wear them worse. But, they have been great for highway, off road (nothing crazy) and snow. And they're cheap (like $110 each). Not sure if I'm getting them again as 99.5% of my driving is on roads, but I would recommend them at least as a starting point.