I've experienced all of these issues before, the 10k/disappearing albums is really debilitating for music lovers who like to collect full albums. I switched to

I've experienced all of these issues before, the 10k/disappearing albums is really debilitating for music lovers who like to collect full albums. I switched to Spotify from Google Music a few months ago, and my experience is mostly the same--mediocre, but functional enough. At least Spotify has an open API, so you (maybe) can solve your own problems given some time. (10k is really not that much at all if you're into a few genres.)