Whomever said that this should be an Adult Swim special was right on the mark. Cartoon may be the way to go- in fact, styling it like a toned-down version of Sealab would be pretty awesome. It would be great to watch the crew of the Vindicator travel the galaxy making fools out of themselves. Compared to the plot of the original, it would be hyperbolic, but such a show could easily find a new audience and stay on the air without being accused of ripping off B5 and ST.
I just think that the humor of SC2 would be better amped up for a high school/college audience than toned down for the kiddies (or mainstream adult viewers).