Плейлисты ~/.local/share/rhythmbox находятся в файле playlists.xml. Я думаю, что Banshee не может импортировать файлы .xml, но .pls, которые являются форматами плейлистов Rhythbox по умолчанию, когда вы их СОХРАНИТЕ.
Итак, я считаю, что вам нужно установить Rhythmbox, сохранить каждый плейлист, а затем импортировать их из Banshee. Возможно, я ошибаюсь, но я думаю, что это единственный вариант.