Spotify already does all of this for the same price and a larger music catalog
Spotify's offline download supports up to 3333 songs on 3 devices, and the service does not run on Playstations. I'm still trying to download more songs on MU to see if I can exceed that limit.
They both carry songs from the usual major labels.