BTW: I strongly suspect that your GPS/NAV system has backup capability to allow changing battery's just like my 10 year old handheld Magellan GPS. There is a time limit on my Magellan..say an hour or so, that maintains the memory while you change battery's.
Check your car owners manual.
NB