I wonder if they had gone with an instrumental version instead it would have been accepted much better. The visuals are totally Star Trek and exploration/innovation. Not exactly classical music, but it was having lyrics/established song from a popular singer that hit the wrong way. Ironic that the TOS theme had lyrics as well, although I don't think any episode that I recall ever played that version.

I actually like it too! Though it does get stuck in your head! I agree, I like the concept of the opening sequence portraying human advancement and the desire to explore, facilitated by cooperation. (I thought SNW did a good job of capturing that feeling, among the new treks.)