However, it was pretty jarring when I heard them play a song I distinctly remember hearing on the radio as a kid riding in the back of the van getting dropped off for 1st grade (or some such young age)

Shit, I remember tuning in to KLOS (So Cal classic rock) a while back and being super confused as to why they were playing Nirvana. As Bob Dylan said, "The times, they are a-changin"