How about using an electrolytic backup instead of the coin cell. Thus, even if the battery is disconnected for a few minutes, the RTC still works. You could work out the value of the capacitor based on the amount of time you need it to hold while the car battery is disconnected. Of course, you still need to charge the cap while the battery is connected.

Jerson