Tell that to King Saul and his descendants. Just one example.
God didn't do away with that covenant Saul did when he broke it. God never promised a renewal of it if he repented. He never repented anyways. He apostatized. There were covenants made that were with only one person for the purpose of setting example for all to follow but sometimes to set example about covenants them self or our relationship with Him.
This would not be the first covenant, but the second.
The curse of the law of sin and death was the result of them breaking the first covenant. The resulting covenant was what Adam lived under.
Both covenants were a Melchizedek type covenant. Even the initial covenant at Sinai was a Melchizedek covenant up until the point that they proved that the assembly couldn’t function as holy people on their own. Thus a substitute priesthood was established for a Melchizedek at Sinai.
The blanket law of sin and death that was part of the first covenant that covered all doesn't cover those who are covered by the Lord in His renewed covenant. After Eden it wasn't til Seth that men began to call upon the name of the Lord. There was a separation between Adam and God and Man and God. Then there was Enoch who still walked with God but they were so precious to the Lord he took him up without ever having to die, so I would say very rare. Gods desire is for Man to walk with Him. We don't see that again until Abraham. God knew what was going to happen, so He used the covenants to tell us the story of what it looks like to walk with Him in covenant. So I would say that The Archetype of the Melkziedek Covenant was The Edenic Covenant, The foreshadow of the Perfect Melkziedek was Abrahams Covenant. It became perfect through Yeshua fulfilling many of promises made in all covenants and will be completed when he returns and fulfills the rest. It is only when all other promises are fulfilled that the promises in Abrahams Covenant are completed. That's why its the renewed covenant.
Short descriptions of the covenants that effect us all in some way. Its mine from a work study I gave.
1.
The Edenic Covenant [Melkziedek (innocence)] and
the Adamic Covenant (grace, which you will find in all covenants after the fall),
2.
Noahic Covenant we known Noah knew which animals were unclean and clean.
3.
Abrahamic Covenant (Melkeziedek) We know His laws concerning sin that go against His nature are there. Sin falls into 2 categories against His nature or an act of disobedience. Covenant based on Trust, Love and Submission. Without one the others are not there.
4.
Isaacic Covenant It was similar to the covenant with Abraham - Gen 26:2 Then the LORD appeared to him and said: "Do not go down to Egypt; live in the land of which I shall tell you. Gen 26:3 Dwell in this land, and I will be with you and bless you; for to you and your descendants I give all these lands, and I will perform the oath which I swore to Abraham your father. Gen 26:4 And I will make your descendants multiply as the stars of heaven; I will give to your descendants all these lands; and in your seed all the nations of the earth shall be blessed for the Purpose of pointing to the Importance of the Abrahamic Covenant. First witness.
5.
Jacobic Covenant It is the same covenant God made with his grandfather, Abraham. Jacob [Israel] inherited it from his father, Isaac, who inherited it from his father, Abraham... who received it from God."...unto thee, and unto thy seed, I will give all these countries, and I will perform the oath which I swear unto Abraham thy father; and I will make thy seed multiply as the stars of heaven, and will give unto thy seed all these countries; and in thy seed shall all the nations of the earth be blessed; because that Abraham obeyed My voice, and kept My charge, My Commandments, My statutes, and My laws." (Gen.26:3-5) Second witness.
6.
Mosaic Covenant was a conditional covenant that either brought God's direct blessing for obedience or God's direct cursing for disobedience upon His people. It taught the lesson that you can Obey out of obligation but still not submit out of love.
7.
The Palestinian Covenant (Land Covenant, amplifies the land aspect that was detailed in the Abrahamic Covenant. According to the terms of this covenant, if the people disobeyed, God would cause them to be scattered around the world Deut.30 , but He would eventually restore the nation (verse 5). When the nation is restored, then they will obey Him perfectly (verse 8), and God will cause them to prosper (verse 9). This has not fully happened yet so those who say He's forsaken the Jews that they're not a bride make God a covenant breaker with that statement.
8.
The Davidic Covenant amplifies the “seed” aspect of the Abrahamic Covenant. The promises to David in this passage are significant. God promised that David's lineage would last forever and that his kingdom would never pass away permanently (verse 16). Obviously, the Davidic throne has not been in place at all times. This is fulfilled when the conqueror Yeshua returns and sits upon His throne and Rules as King of King.
9.
The Renewed Covenant {Melkziedek (Jeremiah 31:31-34) once against you cant exclude even if you believe your the new Israel without making God a Covenant breaker. The Gatekeeper, the way is always Yeshua though} is a covenant made first with the nation of Israel and, ultimately, with all mankind. In the New Covenant, God promises to forgive sin, and there will be a universal knowledge of the Lord.