Does pre-heating the car's interior alleviate that concern? You can run the car's climate control remotely and automate it if you want. That might make the overall heat envelope of the car warm enough to prevent icing or melt ice.
It doesn't really, except in mild weather. Winter temperatures in my part of the world run from 0F (with 30kt winds) to well above freezing. In my experience, pre-heating the inside is good for removing ice from the windows (that's what the defroster and the aide vents are for), but it doesn't do much for the ice on the metal parts of the car.
Sometimes preheating the interior for 30 minutes or so can make a door easier to open, if you're really patient, but I'd rather yank the doors than waste that much energy.
Rember that proper cars have some insulation for both noise control and thermal control, just like houses.