How much energy does the vehicle plug in use? On my Diesel, the few times I've plugged it in I did do so an hour before leaving the house. I recall it used 7amps. Running that for 13hrs seems not necessary. Remote start would help avoid theft. Don't use the Toyota remote start. Go aftermarket.
Current usage should reduce as the expected temperature is reached. These heaters should be self regulating.