As listas de reprodução ~/.local/share/rhythmbox estão em um arquivo playlists.xml . Acho que o Banshee não pode importar .xml arquivos, mas .pls arquivos, que são o formato de listas de reprodução Rhythbox padrão quando você os salva.
Então eu acredito que você tenha que instalar o Rhythmbox, salvar cada playlist e depois importá-las do Banshee. Eu posso estar errado, mas acho que é a única opção.