I've also noticed songs disappearing from my library, & crappy recommendations in Spotify. What service did you end up going with?