階層移動については、１つの区画でランダムに階層を回ることはほぼないと思うので
・エントランスでの選択肢は全ての階層を表示
・各階層の選択肢は「次の階層」と「エントランス」のみ
でよくないですかね？
どの階層からでもエントランスを挟めば好きな階層に飛べるのでそこまで困らないはず・・・！