I don't have experience with the tires personally, I know some people who do use the Versado LXs and love them. The Extensa A/S is a brand new tire that's not officially available in Canada although 1010Tires carries it, a similar tire called the Eclipse is available in Canada. It's only T speed rated though so that might be an issue but it's rated to 100,000km. The Versado LX is a very good all round tire, the treadwear guarantee is actually 65,000km in our size... they'll last minimum 50,000km.
If treadwear is an absolute must, I ran Motomaster SEs on a few cars before, they're cheap and they last forever. They're not that good in wet weather though, I've had some scary emergency wet braking incidents, but on the flip side they were surprisingly good in snow. This is really the only all-season tire I've ever run for a long time but I wouldn't personally go back because of the wet weather issue especially in Vancouver.
One tire I really liked but only had for a short time was the Nokian WR G2s, they only have a 50,000km warranty in 17" sizes though, if you went for 16" rims with 205/55R16 they would have a 100,000km warranty. They're absolutely excellent in the rain and on slush, very good on dry, and carry the mountain and snowflake emblem for severe winter service, decent on snow, very quiet. If you wanted to downgrade to 16", I cannot recommend these tires enough.