Ok, eu os encontrei: eles estavam abaixo:
~/.local/share/applications/wine/Programs/GOG.com/
Eu acho que eles escaparam da pesquisa | grep
por causa da capitalização, e eu simplesmente não pensei em olhar dentro da pasta GOG, dentro da pasta wine ...
Executando find /home/orlando/.local/ | grep .desktop | grep deus -i
, embora não seja elegante, encontrou tudo e mais.
Eu ainda não sei como encontrar a localização específica de um arquivo .desktop do Dash, mas acho que apenas olhar nas pastas apropriadas fará o truque.