Используйте для изменения менюхи AJAX, если уж жизненно необходимо чтобы она строилась и обрабатывалась на сервере (на PHP).
Ну либо, можете использовать что-нибудь проверенное временем и поддерживающееся другими людьми, например вот
http://dklab.ru/lib/HTML_FormPersister/