After my
last post quite some time ago, I had to revisit this issue again and found that there is a much easier way to "fix" the problem: Just add
GRUB_DISABLE_SUBMENU="y"
in /etc/default/grub, recreate your grub.cfg and voila: the submenus are gone.