Bondage does not eliminate choices just restricts the ability to make good choices. Sinners have Free Will in sin continuing doing evil. The ability to continue in sin is even Free Will.
That is not what Paul said when he spoke of his efforts in keeping the law by his religious flesh and will power in Romans 7 .
Romans 7:14 For we know that the law is spiritual: but I am carnal, sold under sin. 15 For that which I do I allow not: for what I would, that do I not; but what I hate, that do I. 16 If then I do that which I would not, I consent unto the law that it is good. 17 Now then it is no more I that do it, but sin that dwelleth in me. 18 For I know that in me (that is, in my flesh,) dwelleth no good thing: for to will is present with me; but how to perform that which is good I find not. 19 For the good that I would I do not: but the evil which I would not, that I do. 20 Now if I do that I would not, it is no more I that do it, but sin that dwelleth in me. 21 I find then a law, that, when I would do good, evil is present with me. 22 For I delight in the law of God after the inward man: 23 But I see another law in my members, warring against the law of my mind, and bringing me into captivity to the law of sin which is in my members. 24 O wretched man that I am! who shall deliver me from the body of this death? 25 I thank God through Jesus Christ our Lord. So then with the mind I myself serve the law of God; but with the flesh the law of sin.
That is why Jesus did not ask His disciples to make an oath or a promise or a commitment to follow Him because no matter how much the spirit is willing, the flesh is weak so therefore what is impossible with men, is possible with God when a believer follows Him by faith alone, trusting in Him and all His promises to us as our Good Shepherd.
John 2:23 Now when he was in Jerusalem at the passover, in the feast day, many believed in his name, when they saw the miracles which he did. 24 But Jesus did not commit himself unto them, because he knew all men, 25 And needed not that any should testify of man: for he knew what was in man.
John 6:28 Then said they unto him, What shall we do, that we might work the works of God? 29 Jesus answered and said unto them, This is the work of God, that ye believe on him whom he hath sent.
Luke 9:
23 And he said to them all, If any man will come after me, let him deny himself, and take up his cross daily, and follow me.
Galatians 2:14 But when I saw that they walked not uprightly according to the truth of the gospel, I said unto Peter before them all, If thou, being a Jew, livest after the manner of Gentiles, and not as do the Jews, why compellest thou the Gentiles to live as do the Jews? 15 We who are Jews by nature, and not sinners of the Gentiles, 16 Knowing that a man is not justified by the works of the law, but by the faith of Jesus Christ, even we have believed in Jesus Christ, that we might be justified by the faith of Christ, and not by the works of the law: for by the works of the law shall no flesh be justified. 17 But if, while we seek to be justified by Christ, we ourselves also are found sinners, is therefore Christ the minister of sin? God forbid. 18 For if I build again the things which I destroyed, I make myself a transgressor. 19 For I through the law am dead to the law, that I might live unto God. 20 I am crucified with Christ: nevertheless I live; yet not I, but Christ liveth in me: and the life which I now live in the flesh I live by the faith of the Son of God, who loved me, and gave himself for me. 21 I do not frustrate the grace of God: for if righteousness come by the law, then Christ is dead in vain.
Matthew 5:33 Again, ye have heard that it hath been said by them of old time, Thou shalt not forswear thyself, but shalt perform unto the Lord thine oaths: 34 But I say unto you, Swear not at all; neither by heaven; for it is God's throne: 35 Nor by the earth; for it is his footstool: neither by Jerusalem; for it is the city of the great King. 36 Neither shalt thou swear by thy head,
because thou canst not make one hair white or black. 37 But let your communication be, Yea, yea; Nay, nay: for whatsoever is more than these cometh of evil.
We may have the illusion of free will as a sinner, but the sinful nature pretty much has power over us from seeing the Truth, until God the Father draws us to the Son ( John 6:44 ) to reveal His Son to us ( Matthew 11:25-27 ) so we can believe in Him as our believing in Him is a work of God also. John 3:18-21