No geral a falta de lib ou outra coisa causa lentidão em alguns softwares multimedia, reinstalando todos os pacotes multemidia resolve na maioria das vezes. Porém o software às vezes está numa versão problemática que após uma ou duas atualizações melhora, ou não. Eu usava o Rhytmbox, mudei para o exaile, que após algumas versões perdeu algumas funcionalidades então fui para o Banshee, que começou a deixar o sistema lento, mudei para amarok que ia muito bem e após atualizações começou a bugar, mudei para o Clementine já faz uns 2 anos, sem bugs e sem inovações que estragam tudo, sempre melhorias, então acho que encontrei meu player de áudio definitivo, ele tem exatamente as funções do Rhytmbox e do Exaile que eu gosto. Mas isso é pessoal, como o colega falou. Porém não vejo nada de mal em testar outros players, não acha? Sempre bom conhecer coisas novas.
Boa sorte