Earlier quoted context omitted.
The question is, what would you switch to? Spotify is AWOL (at least on WP8), Rdio's app is terrible, etc.
My predicament exactly. I have heard good things about Xbox Music, but I haven't given it a look yet.
Xbox Music is nice if you like the built in music+videos interface for browsing music, playlists, etc. Good selection, fairly easy to search for and download music. The only issue is that since I'm on a Mac, I have no way to listen to that music when I'm on my laptop.