Orbital bombardment takes time. The Death Star would be the faster way, but it can't be everywhere at the same time. The Flood invade from outside the galaxy. Multiple fronts will be opened and more stuff you loose fighting against the Flood, the more you have later to fight.