Why am I making such a big deal about being accepted to Pandora / Sirius?
Simply, it's because they are radio stations and strictly curated. You have to get through their approval process.
Web-services like Spotify, on the other hand, must accept everything that comes their way. Your uncle, who just recorded his harmonica renditions of Elvis in his bathroom. He's on Spotify too.