This is the main reason I left Spotify and went back to pirating mp3s years ago. Their "rock star" devs' primary goal had become to destroy their app's usability.
Discussion
Problem is, what's your method for easy music discovery and some of the things that Spotify does well? And I assume you self host?