How do you know the GPS is what is causing the battery to die? It very well may be, but what drew you to that conclusion?
According to the article linked below, after your battery dies or is unplugged it may take up to 25 miles of driving including 15 left turns and 15 right turns for the GPS to calibrate after battery power loss.