Acabei de encontrar a resposta ...
Aparentemente, o Gnome Terminal é diferente de aplicativos "normais" e tem aceleradores desativados por padrão? (Por que isso acontece?)
De qualquer forma, a solução foi ir ao menu Editar - > Preferências - > Geral e ative a caixa de seleção "Ativar mnemônicos".
Tambémécurioso,porqueelessãochamadosdemnemônicosnessecaso,masaceleradores"na documentação oficial de ajuda ? Talvez uma nomenclatura consistente deva ser adotada para torná-la menos confusa? Eu votaria em "mnemônicos" agora que estou ciente desse termo (eu nunca tinha ouvido falar dele antes de hoje); "aceleradores" tem muitos outros significados.