It's rarely been a problem for me, though I do work in South East Wales. I use an immersion heater, grit potential problem areas before cleaning, and use some common sense. The last really hard Winter I can remember was 2010/11. Prior to that I can't remember one in about 12 years of window cleaning, so it's not a regular thing.
It's got to be tough for you guys in Scotland though.