Could have solved that problem and improved the series immeasurably by just having a different opening theme every week performed by a different musical artist.
The part about it all that makes me chuckle the most is where Brannon Braga points out "the ship is in space. How are the bands going to get out there?"