Go try Google Music. You get non-destructive music sync (10,000 songs or something?) and a massive library. Plus, the curated stations are all the old Songza content that was pretty awesome. $10/mo
And you get Youtube without ads for the same price.
And you get Youtube without ads for the same price.
Plus, Google Play Music's UI blows the others out of the water. My favorite part is the "Play Next" and "Add to Queue" choices for unobtrusively adding songs to what's currently playing. Something that iTunes actually used to have, but then they removed it for no reason.
I think it is $15 for five people.