Over here we can get down to -35 in the winterThis is not Siberia. The brake should not freeeze this far south of the Arctic Circle... I live in an area of Scotland that 'used to' regularly get down to -14 to -20 sometimes and never known a hand brake to freeze.
I have known Fiat Panda hand brakes to 'seize' on but never freeeze.
Technician told us to use the Park option on the auto box, etc...
But, it's not only about low temperatures. The brake can freeze if it e.g., has been plus degrees with rain, and then starts to freeze very quickly.