Para mim, o melhor reprodutor de músicas e vídeos é o VLC. Este programa tem todas as extensões comuns usadas em arquivos de áudio e vídeo,por isto que eu o considero um player universal. Por isto não há necessidade de deixarmos outro player no Ubuntu.
Para remover o Rhythmbox do Ubuntu, siga os passos abaixo:
1) Abra o Terminal, no caso estamos usando uma interface chamada Gnome e o terminal encontra-se conforme a figura abaixo. Caso esteja usando o Unity, que é aquela barra de ícones ao lado esquerdo da tela, basta clicar no primeiro ícone e depois escrever terminal na busca.
2) Digite agora o seguinte código:
sudo apt-get remove rhythmbox
3) Digite a sua senha e espere ele terminar. Com isso o Rhythmbox estará removido do Ubuntu.