Well, you are right about those questions being relevant for a seeker. But that is why the last question is so important - does the lost man have peace about his salvation? One doesn’t need a Bible to realize his troubled soul.
As as for how he can know the true God without a Bible - well, he can’t – Romans 10:14.
There is only so much that one could infer about God from the light of creation and conscience.
And what one can infer about Him is not enough to discover the gospel. But it is enough to reveal that the gods of men do not measure up, and that therefore his search is not over.
The passage you mentioned says the problem is not that men are wanting to see evidences of the Creator, but they can’t. It says they can clearly see evidences of Him, but they don’t want Him.
Clearly Whoever made the universe must have been before the universe, so He is eternal. Clearly Whoever created all the power in the universe must be all-powerful (Romans 1:20).
His unchangeableness is clearly seen in the circuit of the seasons, the night and the day, the rains and the rivers, the rising and falling of generations (Ecclesiastes 1).
Whoever created all the incredibly delicate balances of nature must be incredibly wise.
We witness His goodness in that He gives us rain from heaven and fruitful seasons filling our hearts with food and gladness (Acts 14:17).
His omnipresence is not far from every one of us, for in him we live and move and have our being (Acts 17:27-28).
His violated holiness is felt in the inner witness of man’s conscience (Romans 2:14-15).
His wrath is revealed from heaven in the fallen creation that sends lightning and storms, plagues and floods (Romans 1:18 and 8:22).
Whatever gods one was taught to worship from childhood, John 1:9 says that God enlightens every man who comes into the world.
There comes a time in every idol worshipper’s heart when something inside him looks at the little tiki statue on the altar with the incense burning around it. He looks around at the vast creation. He thinks to himself, “My uncle (grandfather, neighbor, village witch doctor) carved this and put it here when I was a child (or my father, or his father) – how could this god have made all of these things? How could it order all of the forces around us?”
And then he must decide whether to pursue that thought, or consider the consequences if he parts with his family, his village, his tribe.
A parable: picture the whole human race scattered throughout the labyrinth of a cave deep beneath the roots of a mountain. Those nearest the opening have a flood of light to guide them out. Those in the deepest recesses have a much longer journey.
But a man groping in his blindness comes to a cross tunnel. He turns one way and sees nothing but darkness. He turns the other and sees the faintest glimmer of light.
If he turns toward the darkness, he’ll continue to grope.
But if he turns toward the light, what do you think he’ll find at the next crossroad? In one direction, more darkness, but in the other – greater light! And as long as he keeps turning toward greater light, he will continue to discover more.
Jeremiah 29:13, ye shall seek me, and find me, when ye shall search for me with all your heart.
From mission fields around the world (including China) there are amazing stories of God’s grace guiding people out of the darkness. And Wikipedia estimates that there are 54 million Christians in China who would be very glad to introduce such a seeker to such a Savior.