Se você quiser começar tudo de novo com o Rhythmbox, poderá cancelar a instalação.
Primeiro, você deseja limpar (em vez de remover) para excluir não apenas o programa, mas também os arquivos de configuração: sudo dpkg --purge rhythmbox
Depois, você pode reinstalar o rhythmbox: sudo apt-get install rhythmbox