I think you're taking it a little too literally. Obviously, several of those specific artists would probably be cost-prohibitive. Everyone's music tastes are different, but say something like 90's would be a grunge band because that's was a game-changer for music of that era...so what's a middle of the road, popular 90's grunge band--Soundgarden? I'm not a music expert and I didn't do months of research, but that was a fairly popular band yeah? I don't think Nirvana would be possible, but if so, maybe them...for 2000's I dunno, U-2? Whoever had a worldwide draw and was still relevant in the charts for that decade. Current decade? Imagine Dragons?
Obviously, pop doesn't resonate well with pin collectors and like I said, I'm sure many will say the names I threw out suck and would make their ears bleed or whatever. It's just a for instance. I think it would have potential. It doesn't have to be THE #1 for that decade...it could be several musicians/bands that stayed relevant throughout each decade.
Another idea: something iconic like Woodstock. Make it into a multiball with the Jimi Hendrix guitar riffs or something. Maybe if it keeps going, you swap in another iconic act from that show and have a clip of their stuff. Instead of just one song from one band for each decade...kinda mash-up the iconic bits that make up the evolution of music. Maybe that's too grandiose, but it's how I would tie it all in. Also, instead of Elvis, would Sinatra/the Rat Pack work for 50's...or Fats Domino?