You could also simply go for tyres with a better grip/profile (as studded winter tyres). I have recently mounted new Nokian tyres (non-studded), and was immediately impressed by the low noise and and fantastic grip.
Where I live it has just started freezing overnight, so I cannot tell about true winter performance yet, but these Nokian tyres are consistently tested extremely good. There are also sold in Canada (and USA). In Europe they cost about 2/3 of the MO tyres, but in most independent tests here they outperform any other tyre (incl. Continental, Michelin, Goodyear, Dunlop, etc.).
I suspect that if they do well in the Finnish climate, they will also do in Canada.
Here's their North-American site.
Best,
Arjen.