Usad Spotube, que es la auténtica saluc, Y GRATIX:
Utiliza los nombres de las canciones de tus playlists y realiza búsquedas de las canciones en Youtube, con lo que, aunque les joda, es legal, además está para todo sistema posible y puedes descargar las canciones pero en formato .M4A, con lo que tendréis que convertirlos:
Es Open Source, porsupu, y lo ha desarrollado y lo mantiene un sólo tío.