Have you never turned your car on before you left to heat up the passenger compartment?
With the remote start system I have a passing familiarity with, if you remotely start the car and warm it up with no person and no key in the car, the car automatically shuts off fifteen minutes after it has started if someone doesn't get in with a key. Seems to be compatible the simple guidelines I mentioned.
I'm not sure why remote-start exists if it's forbidden to use it.