I'm not close enough to the problem to identify the solution with authority, but there are many options. Most significantly to me, long distance transmission lines will hopefully allow sunny Arizona to sell power to wintery Minnesota. But I do agree about the pitfalls of complacency.

The beautiful thing about electrification is its source agnosticism. You can put in heat pumps today, power them off natural gas turbines for now, and switch out to something better in the future at will. As long as your heat pumps can achieve COP of ~2 or better for most of the winter, they should have comparable overall efficiency if we assume the electricity from the natural gas plant is in total about 50% efficient.