Нет ничего страшного и неестественного в необходимости использования столь простого запроса к базе для каждой страницы. Индексы-то в базе, надеюсь, есть нужные? Хранение подобной информации в сессии же, наоборот, довольно неуклюже и даже нелепо. Если вы настолько беспокоитесь о производительности, существуют более прямолинейные методы: кэширование или генерация статических страниц.

Приведите аргументы за такое решение против извлечения этой информации из базы?
Единственный, который я вижу: если больше ни для чего база не используется, можно пользоваться более дешёвым хостингом. Но я не думаю, что в такой ситуации вопрос бы вообще стоял.)

Кошмар. Нет, просто ужас, целых три элементарных запроса выборки по индексу для одной страницы!
Не подскажете, для чего вообще используют СУБД? Может, проще разместить всё в многомерном массиве и радоваться возросшей производительности?
Я, конечно, ёрничаю, но какого ответа вы ожидали?
Ваша проблема надумана, для меню, конечно, можно использовать и массив в файле, и информацию в базе, различие в производительности будет ничтожно, гораздо больший вклад в снижение производительности внесло бы, скажем, хранение изображений в базе.
В целом же, я по-прежнему не вижу каких-либо преимуществ хранения подобной информации в файле. При использовании БД, на вносимую, изменяемую и удаляемую из неё информацию можно наложить ограничения, обеспечивающие ссылочную целостность базы. Причём при грамотном проектировании структуры базы, там всё равно будет содержаться вся информация, необходимая для построения меню, а значит, содержимое файла будет её дублировать, что не есть хорошо хоть с философской точки зрения (бритва Оккама), хоть с точки зрения практических рекомендаций по структуре хранения данных, хоть с точки зрения банального здравого смысла: двойная работа.