Earlier quoted context omitted.
I use Spotify as my primary music listening service and their music discovery is terrible. I'll gladly listen to Spotify through Twitter if it means better charts of new music, popular music, etc.
Use Spotify for music library management and access across all platforms. Use Pandora for music discovery. Problem solved!
IIRC Pandora has a catalog size of about 1 million vs ~20 million for Spotify and yet they have been able to do a superb job in song recommendations. I find Spotify radio to be pretty terrible at this.