Pandora (NYSE: P) has been struggling to get its freeloaders to pay up for its premium offerings, the one thing outside of its stagnant user base that’s been weighing on the stock. It’s a pretty big problem when even rich celebrities aren’t willing to put up with ads before throwing a few bucks Pandora’s way.