Имхо не своем верный подход.. Как таковой, сортировки по id не будет, хотя пункт меню уберётся в зад. А если их создали 5, 10? В каком они порядке тогда между собой выстроются?
А вот остальные советы испробую обязательно.. Отпишусь, когда сделаю..
P.S. По поводу тормозов - ну сколько в меню не "мега портала" будет ответов при запросе? Принибрежительное колличество. Хотя подход правильный. И к тому же обратите внимание на поле "group". Это собственно и есть меню.. Одно сверху, другое снизу, слева, справа.. ТОесть много всяко не будет.