Agreed. The catalogue thing is annoying. But I do remember it took a while for iTunes to have a complete catalogue as well. I feel like eventually though that problem should self-correct for subscription based model over time, as it increasingly becomes the de-facto medium to consume music. Either way, I suppose we'll find out the answer in a few years ;-)