I just wipe it off with my fingers. Iced up after 30 min??? Wow on two accounts, first those must be some kick arse gogs to go that long before icing, mine ice within minutes, second that is a long commute when it's sub -25C. I can handle the elements because all of my commute routes have been short, longest being about 6.5 kms, much longer than that and I'd be wimping out when the mercury headed below -25.
Saskatoon seems to have a much more active bike culture than Regina, more commuters, more racers. Down here we just have a bunch of fat car driving slobs!