Veja minha resposta aqui: global do Windows atalhos com as tags < Super > chave no Xubuntu
Basicamente, instale o ksuperkey, ligue o seu menu a "alt + f1" e pronto. Superkey vai abrir o menu e Super + D, Super + E etc ... funcionará como seria de esperar.