Adam and Eve were free as fra as I know. Man was created free to pick and choose. The proverbial tree in Eden was the rmeinder that our freedom is not limitless. Adam and Eve had a choice. We all have a choice. If we have a choice we have freeodm to choose.
Your second sentence is not a logical outgrowth of your first sentence.
All men "have a choice" whether or not to jump out a window and try to fly. But men cannot fly, even if they flap their arms really hard.
All men "have a choice." And all men choose poorly unless and until God regenerates them. That's what the Bible tells us and I believe the Bible.