Pardon my tardy reply, please, as I had a nap and am now eating dinner ..
Free will: is the natural man free to choose God, or is his will constrained by his nature,
which is in opposition to God, being His enemy and hostile in his mind toward Him?
I don't believe the natural man will ever seek after God apart from the intervention of God. And the reason for this is what you have stated. But I do believe God allows man to choose freely of the things he is capable of choosing.
I bought a vehicle the other day. I easily qualified for the loan. But that probably wasn't true of every vehicle on the lot. A combination of my income and credit history would not qualify me for certain vehicles. So while I had the freedom to purchase a vehicle, I wasn't free to purchase any vehicle.
If one were to go to the salvation store, they would be free to purchase a Bible, get a couple of books, maybe light a candle, or do any of a number of things. But no one would ever qualify for salvation. And no one could pay salvation's price.
Now the guy who owns the car lot could have given me the most expensive vehicle. He chose not to. That was his choice to make. And so it is in the salvation store operates similarly.
Personally, I've always done better at the salvation store.