Ola Sparco, que bom que tenha recuperado as musicas mas estou curioso, vc poderia descrever exatamente como vc conseguiu essa "façanha" de excluir as musicas? Eu gostaria de reproduzir o erro aqui para entender melhor.
No menu do Rhythmbox, quando seleciona uma música, tem duas opções, uma é
excluir da lista (somente da lista de músicas), e a outra é
excluir diretamente para a lixeira. Essas duas opções ficam juntas, ou seja, se o ponteiro do mouse escorregar um pouquinho, já era, os arquivos vão pra lixeira. Acho que foi isso que ele fez.
Mas cara, muito bom, muito bom mesmo você ter recuperado suas músicas! 31 GB de músicas não é de se perder!