Написал простенькую замену стандартного скрипта fvwm-menu-desktop. На данный момент пока не поддерживаются никакие опции запуска, по умолчанию генерируется меню в текущей локали (определяется по переменной окружения LANG), без заголовков меню. Работает только с меню gnome (пакет gnome-menus). По сравнению с fvwm-menu-desktop время работы сокращено порядка 4-5 раз.
Ссылка на пакет в AUR