And, to second the above...pads are always an option.

Our biggest problem up here is snow cover...no matter how icy the ground is, if you've got snow up to your knees, you don't slide around much!! If I did more riding on the hard-packed snow or icy roads, I'd go with some shoes+snow pads for traction.