Sorry, but I've got to completely disagree with the previous posters here.
Mud tires are good in snow that is fluffy and deeper than 3"-4" or slush. Less snow than that or on ice they are actually some of the worst handling tires I've used in winter-the large tread blocks just freeze solid and have basically zero traction, especially on hard pack snow, ice they are almost completely useless.
You can stud them if you want but then your mud tires are ice tires and have fun taking those studs out after the heads are ground off.
Don't get me wrong, I knew exactly what to expect when I put muds on so I'm not complaining just stating it as it is.
I know snow (grew up driving in blizzards all winter) and I know good snow tires, mud tires are not snow tires. You're actually better off running an all-season for winter up here. Winters are often made of a softer rubber compound and are usually very heavily siped, with fine tread blocks. It's having many many edges like that that makes winter tires really excel.
But you don't really need to worry about snow THAT much in Victoria do you? YOu probably just need an aggressive A/T out there, unless you want muds for playing in the mud.
My two cents.