I was never really able to find a solution to this problem. Even using the Deep Cuts and Discovery settings on Pandora resulted in many repeats of the same bands over and over. For now, I've tried a free streaming service called Jango, which seems to have a really awesome algorithm for music discovery (including in Shuffle mode). It also allows for high quality streaming without having to subscribe. The downside is that it doesn't have the expansive music library that Pandora does. Thus far, I haven't been able to find any service that matches Pandora's extensive music library. I hope that one day Pandora's music selection algorithm can be corrected (back to how it used to be) so that one can discover great music.
... View more