Any political system that allows for the murder of half a million five year old children is very obviously not legitimate. If ever there were a justification for outright civil war, this would be it. It doesn't matter one bit whether it's a democracy, or the will of the majority.

Any argument otherwise could equally justify any genocide.