Amen and Amen. You are getting into another Calvinist doctrine 'non posse peccare'posse non peccare'-'not able to sin, able not to sin'
Since Jesus knows what REAL FREE CHOICE is, therefore, is God POWERFUL enough to provide REAL FREE CHOICE to ALL of His creatures?
Jesus had a REAL capacity (capability) to choose for God and to choose against God. (Propensity means nothing without REAL capacity.) Therefore, is God POWERFUL enough to provide a REAL CAPABILITY (Real Free Choice) to ALL of His creatures?
There are two possible answers: (1) The omnipotent God is Powerful enough, or (2) The omnipotent God is NOT powerful enough.
Which do you choose?
Gosh, I think that all Men have free choice NOW.
He has a tongue and the free-will volitional capacity for worship, but his Fallen spirit does not Want to -- ever. So, absent prior regeneration, he never, ever will worship the Son. Such an action, though volitionally possible, is a statistical impossibility. Zero Percent probability.
And had God seen fit to Predestine these people to Repent and be Saved, He could have used the Grace of Miracles to bring about their Repentance. In fact, Jesus says it is certain that they would have Repented, had God seen fit to display such miracles.
But God did not Purpose to predestine them to Repentance and Salvation, but rather to predestine them to Non-Repentance and Damnation. And so, he selected the Option (NON-performance of miracles) which would pre-determine the decision of Tyre and Sidon to NOT Repent, and be Damned.
As I said -- give Tyre and Sidon all the free will and natural moral competence you like, and you still cannot escape from the fact that God, by His election, absolutely predestined their NON-Repentance unto Damnation. This is what you are desperately trying to avoid... and you can't.