Podrias usar la interrupcion de caida de voltaje y asi, solo en ese momento (con ayuda de un flag), guardar esa direcion en la eeprom interna o externa. Para esto, necesitarias poner esa interrupcion en el valor de 4.5 o menor (pero no tanto) para considerarlo una caida de tension cuando se le quita la alimentacion al pic y con una buena carga de condensador para que te deje hacer esto con seguridad. El BOR (si lo tienes activado) debera de estar al minimo.
En el caso de reset, ya sea por wdt, se ha comentado que las variables en la ram se mantienen por unos cuantos segundos intactas (aun sin alimentacion) pero esto no es seguro ya que ni se comenta en el datasheet. Esto tampoco serviria si tu mismo le pones un valor a esas variables ram al iniciar el programa.
Lo que comentan Slalen y RedPic son para datos cada cierto tiempo y no cada segundo o rato como bien lo dice ma4826 y que tb puede causar esa 'muerte' en la misma eeprom externa.
Te recomendaria el metodo que te propongo al principio pero eso no sirve para el caso del wdt y peor aun si tienes el pll activado ya que este consume arto, deborando al tipico condensador de 220uf en la fuente, no dejandote tiempo para escribir en cualquier eeprom. A menos que usas esta eeprom a una gran velocidad como con SPI pero tb seria inseguro. Por esto, tb te recomendaria el metodo de slalen y redpic pero es toda una seria de contradiciones xD!
...Prueba!
Suerte.