It took a lot of research... okay, a lot of just sitting around listening to music to try and find a good fit for Cosmic Rewind, but it was fun. While I didn't see a spot for a couple of these "bonus" songs, they should be at least considered.
"Summer of '69" by Bryan Adams
There is something to really love about "Summer of '69" in regards to Cosmic Rewind. The intro works with the start of the ride, the lyrics match well with the entire visuals of the coaster and even the beat changes hit the turns at the right time.
"Safety Dance" by Men Without Hats
"Safety Dance" was a popular song way back when and while the music video still brings a lot of questionable comments, the music itself is a nice uptempo song that fits well with the ride. With lyrics like "out of this world" and "leave your friends behind" it is a song that works.