[...trimmed text...]

A quality, and properly installed remote-start kit would work nicely.

Unless the key is an actual part of the fob, just make it easy to separate and reconnect them, or just get a second fob program... Login to read more.