After all this time, I’ve finally figured out how to get Pandora to be more random. Don’t go to your list of stations and shuffle. It will just touch the surface of each station, which mainly means playing the artist that station is named after. Instead, you should probably go into the individual band station you want to play for more shuffle depth.