They should do an independent artists and non-RIAA version. Now that they have people's musical taste profiles and an established user base, the next step is to profile many more said tracks.
Other solution: Pandora opens-source its software and open-content its listener profiles to allow overseas based clones, and then find a different business model.
Can MusicBrainz start sound-profiling tracks?