I'd still position it as a suggestion service, but partner with a music provider (or multiple) to deliver streaming and purchasing. They could also make money

I'd still position it as a suggestion service, but partner with a music provider (or multiple) to deliver streaming and purchasing. They could also make money as a freemium API; all users get access to 100% of their own data, but bulk data and increased access to aggregate information would be a paid feature. I was for a long time very frustrated with their movement after the CBS purchase, but they've been making headway recently. That's unusual, in my observations of other similar situations.