It's not as bad as it sounds, so long as it's not windy. By the time I got away it had warmed up to about -11C so I managed to get in nine miles on ski trails with six mile intervals at half mp.
Oddly, a little lump of ice formed on the metal back of one of my earphones. Must have been my breath. Otherwise I was getting a bit hot with 2 layers of longs below, three layers over, double gloves and a hat, so I had to take off the fleece buff.
The snow here is fairly thin and over a week old. Even so I tried out a pair of Kahtoola Microspikes that came kn the post today. They will tackle anything but were a bit overkill, and less comfortable than Yaktrax, but those I tend to destroy anywhere between 50 km and 300 km. All in all I'll continue using Icebug Heros when there's any risk of ice and Salomon Speedcross or Inov8s whenever the snow is soft enough or grainy enough to give grip.