Skull,
Of course they believed in choice. Paul and John believed in choice. Calvin and Augustine believed in choice. Freedom of choice isn't the issue. Every smoker I have ever talked to about quitting that nasty habit has told me he or she could quit anytime they wanted to. The problem is, they don't want to.
Does a sinner have a free choice between choosing life and of choosing death, between choosing holiness and choosing sin? Absolutely! They can choose to be perfectly obedient to all God's commands anytime they want to. The issue is that because of their nature, they cannot want to. A person cannot choose that for which he has no desire and to which he is absolutely averse. Sinners love darkness rather than light. Because they hate the light, they will not come to the light. This is true of all sinners, not just some.
Frankly, I don't give a rat's backside about your Fathers. They were fallible men who were clearly wrong about many issues. I feel the same about John Calvin. The man was wrong about many many issues. He has no authority. Give it up on you church fathers. Start studying the grandfathers. If you would study the Bible a bit more, we wouldn't have to have this discussion.