Mantener un diseño específico en sesión

[DandyCC]

Buenas. Tengo un menú lateral con dos posibles opciones de visualización, largo (200px, con el nombre de los menús) o más estrecho (50px, sólo con iconos). El usuario puede cambiar de menú corto a largo o viceversa en todas las páginas y quisiera que en la navegación en la web se mantuviera el tipo de menú seleccionado.
Por ejemplo, un usuario entra y cambia del menú largo (por defecto) al corto. Si entra en otra página de la web quiero mantener ese cambio y que se mostrase el menú corto.
La única forma que se me ocurre es almacenar la opción seleccionada en una variable de sesión y modificar esa variable cuando el usuario cambia de tipo de menú con una llamada ajax a un script que modifique esa variable de sesión.

¿Hay ninguna forma de lograr esto sin hacer esas llamadas ajax?

Gracias.