Your point is based on RM 10:14, but you are overlooking RM 1:20 (cited previously), CL 1:23, "The gospel... has been proclaimed to every creature under heaven", and JN 1:1&3, "In the beginning was the Word [Logos]... Through him all things were made...". (cf. PS 33:6)
These passages indicate that the creation also manifests God's Word, so that in a sense God may be viewed as a “Quadity”. As Paul told the Athenians (ACTS 17:28), “In Him we live and move and have our being.” God as Creation is omnipresent throughout physical reality (called “panentheism”). However, since this mode of revelation is impersonal, it has been de-emphasized by most Christian denominations.
I agree with wattie re God doesn't have to conform to our fallible understanding of Scripture, but good theodicy has proper regard for 1TM 2:3-4, rather than saying that folks will be damned to hell because they had no opportunity to hear the NT Gospel.
God is just (2THS 1:6a, cf. RM 3:25-26 & 9:14, DT 32:4, PS 36:6, LK 11:42, RV 15:3). All explanations of reality and interpretations of Scripture should conform to this certitude: “The Lord is righteous in all his ways, and holy in all his works.” (PS 145:17)
The Judge is just. It would be better not to attempt an explanation of God’s Word than to state one that impugns God’s justice and love for all people (JL 2:13, JN 3:16).