Ok, achei o arquivo com find
+ grep
em todas as minhas pastas do .something:
find ~/.[a-z]* -type f -exec grep -Hn seamonkey-2.33 {} \;
Isso levou pelo menos 15 min., (eu tenho discos rígidos lentos, mas eu também tenho muitos arquivos lá ...), mas pelo menos eu encontrei o seguinte arquivo:
~/.local/share/applications/userapp-SeaMonkey-QSF6ZX.desktop
Alterar a referência para a versão mais recente corrigiu esse problema. Eu ainda tenho o problema com apparmor que os outros posts respondem como esperado, então não vou repetir isso aqui.
Agora, se você sabe por que o nome do arquivo é "userapp" traço "SeaMonkey" traço "QSF6ZX" ... eu estaria interessado em ouvir de você!