I've run winter tires for a while now. I typically get at least 70-80000km out of them. Three seasons and a summer usually. Michelin x--ice (I think - 10 years ago...) I didn't really like. Two sets of Blizzaks were great although they wore a little unevenly, Hakkapeliitta RSi were fantastic - the wife got 6 years around town and they still had more (30%) left.. Currently we are running Hakkapeliitta 5 SUV studded and Gislaved Nord Frosts on our vehicles. Only a month on the Gislaved tires so far and they seem good. Time will tell. I can't recommend the Nokians enough. I'll definitely get more when these wear out.
The difference between all-season, aka no-season tires vs winter tires is night and day.
I'll never go back to regular tires.
Hope that helps.
Good luck searching.