OK, I'll re-phrase it by saying..'how do you know we had a choice?'
Of course physical evidence shows that 2+2=4, whether one believes it or not, but we are not talking about things that can be represented by physical evidence.
I believe in God with no way of proving it, I am not a Christian...you believe in God, with no way of proving it, and you are a Christian...others believe differently, with no way of proving it. This is just the way it is, and probably always will be.
You are faced with a choice in this moment: Either you believe this (because you know it to be true) or you disbelieve (because you know it to be a lie). There is no third category for "I need more evidence," or "Not right now," as a response, for that sort of response equals a negative reply and falls under the category "I do not believe." By the Infinite Grace of Almighty God another opportunity to answer this question may arise for you, but the fact is that right now is the only moment you can be sure of having. Your eternal destiny, and, I add, your earthly assurance, rests in how you answer that question. God does not answer it for you: He is the Questioner.
Jesus Himself presents the crux of it to you best, from John 11:20-26
When Martha heard that Jesus was coming, she went out to meet him, but Mary stayed at home.There are only two possible answers to this question."Lord," Martha said to Jesus, "if you had been here, my brother would not have died. But I know that even now God will give you whatever you ask."
Jesus said to her, "Your brother will rise again."
Martha answered, "I know he will rise again in the resurrection at the last day."
Jesus said to her, "I am the resurrection and the life. He who believes in me will live, even though he dies; and whoever lives and believes in me will never die. Do you believe this?"