Did you happen to notice in the Psalms you quoted that they're directed to God's Saints!?
.S. And if unregenerate sinners have all this natural love for God (in their own way, of course like Paul), why would He need to circumcise anyone's hardened, calloused heart to get them to love Him in the biblical way!
4 Circumcise yourselves to the LORD, And take away the foreskins of your hearts, You men of Judah and inhabitants of Jerusalem, Lest My fury come forth like fire, And burn so that no one can quench it, Because of the evil of your doings." (Jer. 4:4 NKJ)
Circumcision of heart was not a new concept, just as obedience and love and faith were not new concepts. Your TULIP blindness doesn't allow you to realize this.
The NC version of all of these things is the finalized version in Christ in Spirit taking us into eternity in Him. But you err in the unbiblical extent to which you take spiritual death.
You've surmised that I'm back to not reading all of your posts. There's just too much nonsense in them. In this quoted post I read the beginning and the end.