I never really felt strongly either way about the theme song. Besides when I rewatch episodes on DVD now, I fast forward over the intro. OK it was the square peg as far as theme songs go, but it wasn't a horrible song. If they took the same melody and made it an instrumental, I bet no one would have minded.
That's exactly what they did for the end credits of the pilot, and I didn't mind. To this day, I prefer that version to the singing one. If they had used that instead, it would have been fine.