Same problem here, but I am lazy and dump mostly cool water on the windshield and put the wipers on. I park all 3 of my daily drivers outside, while my rusty hulks hog the garage and my storage shop. No room for a single late model car to be indoors, or even under cover. 
Welcome! I heard about using water and thought it was great idea. Tried it out in Minneapolis in February one year. Very bad idea hen it is below zero. Took me about 30 minutes to clean off the ice.
Usually, doors don’t close, windows don’t work, neither do the wipers… Dangerous for the eyelids, with too much water
Cleaning a car in sub zero temps needs to be well planned, with a heated garage for drying out.
Around here, when the cold air mass moves in from the north, we call them Alberta clippers. Maybe other regions use that term too. This one, though, seems to be coming from Manitoba (Winnipeg windchill?). Either way, it’s Canada’s fault. As usual.
My horrible, freezing weather is usually in the high 20s–the one or two weeks a year we get it. Plain old frost comes at 32 or 31 maybe another week or two in the winter. We’re kind of spoiled and feel very sorry for ourselves when it gets into the high 30s!
So, I’m a “valley person” from western Oregon–born and raised here with this temperate weather. When I was 18, I moved back to St. Louis… VERY different world back there, like another planet with the weather–and many other reasons! Here, we pretty much live in constant, grey, misty rain for 9 months out of the year. Not really exaggerating, we have this low Vitamin D-thing going on called Seasonal Affective Disorder from the grey days and lack of sunshine.
Anyway, my first winter there, along comes this absolutely gorgeous, sunny, clear, wonderful day–here in Oregon, that’s car washing weather, big time! I just didn’t connect that there was 2’ of snow on the ground and it was 15 degrees or something insane like that–it was sunny, right? So I fire up a bucket and the hose, which wasn’t frozen (how could that be? I don’t know, because mine freezes solid here at 32 degrees and stays that way until it’s about 45), and commence to wash my freaking Honda.
It was bad, very, very bad…need I say more? 
A mistake you only make once.