Hola,
No vas a poder hacer que el navegador recuerde las direcciones (y menos desde PHP). Como mucho, lo que puedes hacer es que el navegador no cachee (guarde) el contenido de esa pagina en local. Eso lo puedes hacer con metatags, como el "pragma: nocache" y cosas asi. Los metatags los puedes especificar con HTML (pregunta en ese foro). Tambien podrias enviar esas cabeceras con PHP mediante header(), para que tambien sirvan para que los proxies no cacheen la pagina.
Ahora no tengo aqui la lista tipica de cabeceras, pero haz una busqueda en el foro por nocache (o no-cache, no recuerdo) y te saldran varios mensajes. Tambien mira en el manual oficial en la pagina de header() (
www.php.net/header), que creo que tiene un ejemplo.
Suerte.