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.
Sure, cost optimal for the individual consumer, but for the entire grid?
The backup power could be propane, but electric-resistive is still cheaper.
The other issue is that air source heat pumps should really create blocks of ice from municipal water and then dump them in the yard, instead of trying to squeeze heat out of cold air.
And yeah, adding a supplemental resistive heater to a heat pump is certainly a lot cheaper than adding a separate combustion based backup heating source.
For some reason, we don't really use propane over here, except for running grills in the summer, or for boat stoves etc. Fossil fuel heating for houses tends to be fuel oil, though that is on the way out.