MY suggestion for the tires for the winter would be something with plenty of tread separation and plenty of siping (small biting edges cut onto tire to help displace water in wet and icy conditions). Use a more agressive mud type tire and have the same tire shop put sipes in them. The best way to address this problem would be to have 2 sets of tires, siped and studded for the winter, and something like a swamper for every other season.
Good luck.