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.
Speaking of absurd and foolish, in the libertarian ideologues' quest for imposing their moral-liberalism upon everyone else, perhaps we should abolish voting, too, since Moses never got to cast any vote for who should be the Pharoah of Egypt, nor did Abraham and Sarah get to vote for the King of Babylon.