If pre-heating is really important to you, you could always try this:-
Assuming car is on drive so can be plugged in!
Run an extension lead from house/garage into car footwell where the door will shut over the cable without trapping it to much.
Plug the extension lead into a Wi-fi smart plug.
Plug a small ceramic (or equivalent) heater into the extension lead and position where you want it in your car
Use your smartphone to either set up your start/end schedule through the wi-fi smart plug, or simply use your phone to switch on remotely when you want it.
Just remember to unplug this as well as your car before you drive off!!
Your car battery/range will be unaffected.
I cannot say I have done this myself as I think it warms up quick enough for me, so not bothered. I do however do this in my van which sits for long periods, and instead of a heater is a trickle charger for the battery and a dehumidifier for the cabin, and this works very well, so the theory is the same.
You're welcome!