You have improperly added the word "random" to the argument. My comment has to do with a society based on Might Makes Right, whereby murder is acceptable behavior for the strong, as a means of maintaining power over the weak. (Even so, absent "God's law written on our hearts," I think "random murder" would probably be just the startup transient for a society based on Might Makes Right. The motivation to commit random murder is moderated by a desire to remain un-murdered. Thus, the behavior of the weaker is governed by the threat of punishment or death at the hands of the stronger.)
What, precisely, do you mean by "sustainable societal structure?" Pharaonic Egypt lasted for thousands of years on the basis of the idea that Pharaoh held absolute power of life and death over his subjects. It's a historical fact that Pharaoh and his lieutenants could (and did) murder their subjects with impunity.
We would call Pharaoh evil. The Egyptians called him a god. Without some external "I AM" calling his murders wrong, the choice of "evil" or "god" is nothing but a matter of personal preference.
Get it?
I do not consider that Ted Bundy was murdered. An act by the state taken to punish individuals that violate rules is not the same as the initial violators' acts. I don't consider imprisoning a kidnapper kidnapping, nor fining a thief theft.
All of which leads me back to my original conjecture: no society can permit murder. By murder I mean the capricious, intentional, unilateral act of killing by any member of the society of any other member of the society.
You can call the prohibition of murder a "fact." You can call it a "universal value." You can call it a "belief." But you cannot call it a "preference" for it is incompatible with establishing and maintaining a society. Just as 2+2=5 is incompatible with erecting tall structures.