Abra o arquivo $HOME/.local/share/applications/mimeapps.list
com um editor de texto e remova todas as entradas que apontam para programas inexistentes.
Basta remover o arquivo se você quiser usar as configurações padrão para todos os tipos de arquivo.