O Fedora e possivelmente outras distros vem sem o editor de menu do Gnome. Passei um bom tempo perdido pelo Google em meio há uma enxurrada de soluções cavernosas até que lembrei o nome do maldito, Alacarte!!!
Depois de lembrar foi só executar: sudo yum install alacarte
