Why didn't somebody think of this before: Use your smartphone not just to unlock your car remotely, but also to start the car and drive away. If you can't find your keys, use your smartphone. If you ...

Reads like you replaced the batteries too slowly and the fobs lost the codes. You normally have no more than 10 seconds to replace the batteries, so have to get the new ones out of the packages first.