In Sweden we solved this by putting most power lines under ground and Sweden has the same population density and is larger. Power outages during storms is a thing of the past in most of Sweden.
Not saying this option would be better, we started this project way before batteries was a realistic option.