As others have pointed out the challenges in Maine (rock and deep frost) make underground infrastructure very expensive. You could literally send every home owner a $20,000 check to install a whole-home standby generator and it would be less expensive.
The pragmatic answer is what a lot of people in Maine simply don't want to hear:
Cut down the trees so we don't have trees close enough to drop on power lines. Yes it's that simple.
Until we stop caving in to the NIMBY people who complain about cutting trees down near lines being an eyesore we will continue to be plagued by increasingly frequent power outages due to the effects of climate change. Maine has plenty of trees. It's not an environmental issue. It's a "I don't like the way this looks" issue by selfish, entitled, people (one of my neighbors being among them). Extended loss of power in the winter is a life-threatening event for many people. I think we can get by with the "eye sore" of having no trees for 10 or 15 feet on each side of a power line.
Many of the locations in Maine where there aren't any trees near the lines literally have seen decades without a storm-related power outage. We don't need all outages to be eliminated. We just need the amount of outages at one time to be low enough that our utility crews can keep up and turn outages in to multi-hour events instead of multi-day events.
I've been at my current place since 2007. The frequency of power outages as a result of storms has certainly been increasing steadily. About 5 years ago I bought a 7500W portable generator and installed a small transfer switch to at least power my furnace, water pump, and a few utility lights and outlets because of multi-day outages. I'm using it now (power is still out), and it has been working fine, but at this point I'm seriously considering just buying into a whole-home solution with automatic transfer even knowing that it's a huge expense. I'm simply not optimistic about seeing any significant improvement for power reliability within the next 10 or 20 years; in fact I only see it getting worse.