Как насчет создания некоторых уровней для меню вместо разделения меню по вертикали? Разве ваши варианты не могут быть сгруппированы?
EDIT:
Не знаю, почему за меня проголосовали, но если вы не хотите нарушать семантику меню и:
- создание нечитаемых меню из 50-ти элементов длиной
- или создайте такие меню и затем принудительно разбейте их на столбцы
тогда вам нужно заняться чем-то другим, а группировка и уровни здесь для спасения.