Potentially, a self-driving car (or even Google Maps nav and a regular driver) would not have this problem - it would simply not drive itself into a situation where it's both in heavy snow and a place that's not safe to stop. I've had a few times in California where I started a long drive in sun and warm weather and ended up stuck in a snow-storm mid-drive (hello Sierra passes)... it would have been nice if either my car or my map software warned me this was likely before we set off.
Autonomous cars would be coming from a variety of vendors each with its own algorithms. It's not even guaranteed that they would communicate with each other to arbitrate strategy under adverse conditions.
It's not as if human drivers do, either. The closest we've come is Waze, which would a trivial data set for an autonomous car to both utilize and supplement.