Agreed. The covenant was not broken.
The covenant was expanded to include all non-jews who believe. Non-believers, jew and gentile alike, are those who do not have God's law on their hearts and are those who reject the covenant.
God's word is ETERNAL!