I disagree - God has written His law on the hearts of ALL men and that is why no man will ever be able to stand before God and say He didn’t know. I agree with everything you say except that. What man does is try to override that law and squelch it.
Do you have any scripture to support that statement?
Not really. In fact, Hebrews 8 says (at first, verse 7) "The time is coming, declares the Lord, when I will make a new covenant with the house of Israel and with the house of Judah" but just 3 verses later it drops the house of Judah "This is the covenant I will make with the house of Israel after that time, declares the Lord. I will put my laws in their minds and write them on their hearts. I will be their God, and they will be my people."
Where are you getting "all men" form this? Whoever wrote Hebrews was mixing and matching form Luke, Jeremiah and Paul, and making up quotes. Of course, if you go to the source, Jeremiah 31 opens up with ""At that time," declares the LORD, 'I will be the God of all the clans of Israel, and they will be my people.'"
And, let's not forget that Jesus himself is quoted as saying that he came ONLY for the lost sheep of Israel and not "all men." The "all men" idea was an afterthought as evidenced in Acts 13:46 "Then Paul and Barnabas answered them boldly: "We had to speak the word of God to you first. Since you reject it and do not consider yourselves worthy of eternal life, we now turn to the Gentiles." Going to the Gentiles was never taught by Jesus.
Oh, and if you are going to mention the Great Commission (Mat 28:19), don't bother. What is commonly translated as "nations" simply means tribes (the tribes of Israel). And the Trinitarian part is a latter-day addition. It doesn't exist in Bible source prior to the 4th century. They all say "in my name."