Given a context, the choices you make are merely a reflexion of the disposition of the heart. Even an atheist can display attitudes that please God.
Problem solved.
Basically, if a soul is meant to make it to the other side, God will make it happen for that soul to find its way. There is no hand of man that can control the work of God.
Nevertheless, it is a believer's calling to spread the gospel where he can, but ultimately salvation is God's work. The gospel in and of itself holds the power of salvation, without even being preached. The deed (death and sacrifice of Jesus) is done, the price is paid.