como vc instalou ele?
provavelmente pegou um pacote e instalou ele certo?
ou rodou um script de instalação?
tente fazer o processo inverso, olhe no script se existe algum paramentro pra desinstalação
pq se vc não instalou ele pelos gerenciadores de pacote(apt-get, synaptic, aptitude, adicionar/remover) eles não teraão referencia do seu jogo.
se não existir o parametro no script de instalação, vc pode deletar a pasta do jogo que provavelmente vai estar em
/usr/bin/americanarmy(ou algo do tipo) OU intão vc da uma olhada no script de instalação e vê onde ele salvou os arquivos do jogo, ai é só deletar...
e pra tirar a referencia do meun vc clica com o botão direito na barra e Editar Menus
ou algo assim