Wenn der Wert in einer Sessionvariablen gespeichert wird, ist er eigentlich solange verfügbar, bis der User die Seite wieder verlässt. Wo besteht da jetzt das Problem?
Ansonsten könnte man das natürlich auch jedesmal per GET übertragen, also an jeden link ein ?menu=<?php echo ($_GET['menu']); ?> anhängen.