When one becomes aware of the
reality of his own soul, and the darkness in which he resides, the awareness of his need for God and the Christ Who is His Son will lead,
without exception, to rebirth, and the world and everything in it will be different and clear. Rebirth comes from that realization alone because it motivates the seeking, and those that seek, find, period.
You can witness in the Mall everyday for the rest of your life and the only ones you meet that will accept the Son will be those already on the path for it, regardless of your presence there and the words you say. The ones to whom you will minister will seek you out, or God will put them in your path.
The rebirth is the gift of that realization that you are a depraved sinner in need of the sacrifice Jesus Christ has made for you. Faith in Him is a gift of God. So I do agree with you that those whom God has determined will not be lost to Him will be saved and will hear the gospel. It is the teaching of Ephesians 2:8-10 and in Romans and in the words of Jesus Christ in John 6.
We don't just 'reside in darkness' - apart from the new birth we are dead to God. Rebirth doesn't come from the realization - rebirth produces that realization, don't you think? Where are the words of Scripture that say that rebirth produces the realization? I think there are many passages that teach rebirth produces that realization but can't think of any that teach that the realization produces the new birth?