Scandinavia is a good option, the more north you go the better. For me the nature there is more remote, more 'raw' compared to the Alps. So I would think it's comparable with Canada (although I've never been to those regions).
If you can choose when to go, why not go during winter time. You can add late autumn and early spring too. In this timespan you could have a great time in the Alps. Either Austria or going 'deeper' that means moving more into the Western Alps. In Switzerland, France and Italy you can find the high mountains of Europe where you can hike a lot. During winter you can do really a lot of snowboarding. You find a lot of prepared tracks too. You need to know that the Alps are touristic developed pretty much that means you find a lot to do and especially lot of easy accessible activities to do.
I wouldn't choose just by the days with snow. There is more than that. Think of culture, cities you wanna visit or in general what you are planning to see besides mountains (although I understand your point of view -_-)
Here are some examples where to go if you are searching snow:
http://www.geo.de/GEO/reisen/reiseideen/wintersport-die-top-ten-der-schneesicheren-reiseziele-76861.html
Even without translating it you can get an impression where they have a lot of snow. They give more ideas, like Kuusamo und Ruka in Finnland. It has a lot of snow but it's not very steep there. So more a cross-country skying paradise.