When we read Romans 1-4, we recognize that people do not go to Hell just because they have rejected Jesus (especially if they have never heard of Him). Paul tells us that we are under "God's wrath" because we are sinners. He shows us that people who have received God's revelation (the Jews) have rejected His truth and don't live according to His laws. He also shows that "Gentiles" who don't have this revelation do have a conscience, but they don't live up to their conscience.

Thus, it is God in His mercy and grace who extends the hope of salvation. Peter, in his address to the Gentile, Cornelius, who lived up to the light he had available to him, notes that "God does not show favoritism, but accepts men from every nation who fear Him and do what is right" (Acts 10). However, Paul's declaration is that "none are righteous, no not one." This may be hyperbole, but it is certainly true of the vast majority of humankind. However, the experience of Peter is that when people respond to the light that they have been given, even if it be of their own restless conscience, God will give them more light, as He did with Cornelius.

He also calls His people to be communicators of His grace.

The problem you present is not an easy one to deal with but we have to be true to the message we have received. And above all, God is merciful. We can leave the theological conundrums to Him. We are responsible for what He has revealed to us.