Eu o removi usando o autoremove do patget e não consigo reinstalá-lo devido a problemas de dependências :( Sua idéia é boa, mas eu não quero gastar mais tempo apenas para instalar um programa, a menos que alguém encontre uma maneira de instalá-lo sem bagunçar qualquer outra coisa.
Ainda estou "grudado" no AmaroK 1.4, mas recentemente testei outros jogadores. Minha escolha atual (até que eu testei um pouco mais) é Guayadeque. Você deve experimentá-lo, se já não estiver pronto. A última versão parece estável e tem todos os recursos que eu gostei no bom e velho AmaroK.Também fiz uma comparação: link