Didn't two of those villains start out as Jedi? One would presume they became bad before becoming a sith.
How about a war for control of a galaxy, with the black hole at the center playing some part? Or a war between two galaxies? Or some bad guys who figure out how to use a star as a weapon?