But we know that according to libertarian ideologues, only criminals and perverts should be accorded free will in society. Normal and decent people should have no such free will to effect what they want in society.
If you Abolish the Government Marriage License, there would be no "Deadly Punishment" of "those who demand a marriage license". There just wouldn't be any Government Marriage License for the State to deliver.... to anyone.
Abraham and Sarah could have "demanded a marriage license" all day long, and there would have been no "deadly punishment" of them. Everyone just understood that it was absurd to imagine that the Government had any business whatsoever "licensing" a Private/Religious Contract, and Abraham and Sarah would have simply looked silly.
However, Abraham and Sarah -- unlike the Jihadist -- were not silly persons. They correctly understood that they had no Biblical need for any "Government Licensing" whatsoever of their Marriage, and that it would be absurd to seek such a foolishness.
If the Government does not issue you a "Permission to urinate in your own bathroom" License, do you imagine that you will come into "Deadly Punishment" if you demand such a License?
No, you won't. You'll just look silly for demanding a License which the Government does not issue.