Some non sequitur thinking here. Let me give you a different perspective. Everything you are doing right now--you--is coming by your own choice. Nothing you do is strictly by someone else's choice. But if someone--say your wife--chooses for you to do something, it may be by her choice that you're doing it, but it is also by your choice to comply with her wishes.
It is the same with God's choice for us. He chooses us to make us His. But we choose to accept that choice. We are not without free will--we freely choose to comply with His will.
What the Scriptures are saying is that it is impossible to choose for God if He does not first choose for us. He must precipitate the action. He must start the ball rolling. If he doesn't send His word of salvation to us, there is no word of salvation we can choose to receive.
It is indeed more complicated when it comes to Predestination, and I am in fact Predestinarian. But I also believe in free will. God has a certain number of people He chose to have from before creation, and those people He chose will accept Him. It is in their created nature to want the word that created them.
Those produced beyond this number are like those in Jesus' parable who were planted by an enemy. The farmer did not intend for the tares to be planted, but somehow they got planted. I think people not originally planned by God are the product of human and Satanic interference in God's plan to procreate children through Man. The reproductive process began to churn out children that God never planned, and they choose, by their nature, to act outside of God's word, to be repelled, to some degree, by that word.
But all men were created to be able to respond to God's word, including those not planned by God. As such, God's word reaches out to all men, knowing that some will choose to reject him, but can still respond to His word, acting better or worse, as they choose. Those outside of God's Kingdom can still be punished less or more, based on what they choose to do in this life.
I was raised a Lutheran (am not any long), and Luther was one of the biggest proponents of the "bondage of the will." But Luther, as smart as he was, was inconsistent in his theology, I think. His associate Melanchthon was more open to the idea of free will, as am I.