I was not aware that there has been a huge, centuries-long debate about the legality of murder.

Thou Shalt Not Kill is not an exclusively Christian value. The fact that it is a generally recognized principal in organized religions accounts for the lack of debate.

You don't need to be religious to agree that killing innocent people is bad.

If that was strictly true we wouldn't be discussing this, would we?