O arquivo só parecia estar armazenado na RAM. Todas as tentativas de encontrá-lo no disco não retornaram nada. Veja o que fiz para recuperação parcial:
1) Descubra o PID e anote-o
ps -ef | grep gedit
2) Use-o para despejar a memória do processo
sudo gcore 12345
3) Use o vim e pesquise por palavras-chave que você lembra
sudo vim core.12345
O arquivo inteiro será fragmentado, pode ser muito grande e está cheio de partes que você já deletou. Como eu não estava programando, mas escrevi um texto real, consegui encontrar os fragmentos individuais e recuperar uma grande parte do texto.
Ironicamente, depois que eu passei por todo esse trabalho e queria fechar a instância do gedit, ele me perguntou se eu queria salvar o Untitled Document 1 - o que eu fiz.