Brother Bob, rather than go there, I would rather make the point about what 'spiritually dead' means. Calvinists continue to think it means spiritual unconsciousness. If that were true, hell would have no meaning.
Jesus defined eternal life as KNOWING God and the Son (John 17). Therefore, if logic has any meaning at all, eternal death is NOT KNOWING God and the Son. This, clearly, is not intellectual acknowledgement, for we do know the Bible clearly says there will be a time when every knee shall bow and every tongue confess. Therefore that kind of knowing that Jesus is talking about is the intimate relationship represented here on earth, believe it or not, by sex -- or "Adam knew his wife and she conceived...." That intimate relationship with God is eternal life.
So death is separation, not unconsciousness. And a person who is spiritually dead is therefore not spiritually unconscious. He or she CAN respond, and has absolutely free choice regarding that response. Not Calvinistic 'free choice' where there is really only one 'choice' because of a person's nature, but true free choice, where both choices are available and possible.
From what I get out of Romans 1, it appears that a person's response to the truth he or she has been shown in life from creation itself may be the starting point for many people. If you are going to suppress the truth that you can see, and continue doing so, then what is left but the lie?
People who want the truth may not know they are seeking God, but if they are truly seeking the truth, He will show them where, and in Whom, it can be found. "Seek and ye shall find" is not an empty promise.