Execute o seguinte:
find . -type d -name rhythmbox
find . -type d -name clementine
Isso deve encontrar todas as pastas chamadas rhythmbox e clementine.
Por exemplo, o primeiro retorna isso
./.cache/rhythmbox
./.local/share/rhythmbox
... mas não tenho idéia de onde estão os dados da Clementine.