Two things, the heater is not permanently running as it's only needed to deice for a few minutes all 3-4 hours depending on the weather and only if the heatpump is not reversible, or if it needs to start up from cold in the winter with solid ice already present on the unit. The heater will turn off once the actual pump moving the fluid/gas around is at operating temperature and will stay off until there is too much ice present to prevent airflow through the heat exchanger.
If it is a reversible unit, meaning it can also cool indoors, then the deicing actually just switches to cooling indoors for about 2 minutes, heats up the heat exchanger outside enough that the ice melts enough to fall off (or melts down fully in case it can't fall off), then swaps back to heating indoors again. That takes a few minutes at most and is not noticeable according to the few people I know that already have one of those things in their homes.
As for efficiency at low temperatures, 100% up to 5°F and 75% at -13°F, directly from the spec sheets:
https://resource.gemaire.com/is/con...namhz-u1_article_1604089097122827_en_subs.pdf
Unless you live in the arctic those are feasible solutions for 99.9% of the year, and they double as AC during summer so you only need one of those units for most things.
Just use a sprinkler or some form of brush going over it occasionally.
Sending electricity over long distances is nothing new. Turn it into high voltage AC at high frequencies and you can send it hundreds of miles with barely any losses.