In my opinion, they need to rebrand the whole thing as just "Music Key." Drop the All Access, drop Play Music and YouTube branding, and just call it "Music Key." It describes what they're doing well, and isn't clunky.

For example, "What streaming service do you use?"
"I use spotify."
"I use rdio."
"I use Google Play Music…