Not one of those verses addresses our point of contention. We both agree men are born sinful and in need of saving grace. We both agree that God must intervene to bring about change. We both agree that man, left on his own, will be selfish and defiled. That is all these verses say. They say NOTHING about man's ability to RESPOND to God's ministry of reconciliation.
So, yeah...
23 They arranged to meet Paul on a certain day, and came in even larger numbers to the place where he was staying. From morning till evening he explained and declared to them the kingdom of God and tried to convince them about Jesus from the Law of Moses and from the Prophets. 24 Some were convinced by what he said, but others would not believe. 25 They disagreed among themselves and began to leave after Paul had made this final statement: "The Holy Spirit spoke the truth to your forefathers when he said through Isaiah the prophet: 26 " 'Go to this people and say, "You will be ever hearing but never understanding; you will be ever seeing but never perceiving." 27 For this people's heart has become calloused; they hardly hear with their ears, and they have closed their eyes. Otherwise they might see with their eyes, hear with their ears, understand with their hearts and turn, and I would heal them.' 28 "Therefore I want you to know that God's salvation has been sent to the Gentiles, and they will listen!" -Acts 28
39 For this reason they could not believe, because, as Isaiah says elsewhere: 40 "He has blinded their eyes and deadened their hearts, so they can neither see with their eyes, nor understand with their hearts, nor turn--and I would heal them." - John 12
10 When he was alone, the Twelve and the others around him asked him about the parables. 11 He told them, "The secret of the kingdom of God has been given to you. But to those on the outside everything is said in parables 12 so that, " 'they may be ever seeing but never perceiving, and ever hearing but never understanding; otherwise they might turn and be forgiven!' " - Mark 4
11 Again I ask: Did they stumble so as to fall beyond recovery? Not at all! Rather, because of their transgression, salvation has come to the Gentiles to make Israel envious. 12 But if their transgression means riches for the world, and their loss means riches for the Gentiles, how much greater riches will their fullness bring! 13 I am talking to you Gentiles. Inasmuch as I am the apostle to the Gentiles, I make much of my ministry 14 in the hope that I may somehow arouse my own people to envy and save some of them. -Rm 11
11 Since, then, we know what it is to fear the Lord, we try to persuade men. What we are is plain to God, and I hope it is also plain to your conscience. 12 We are not trying to commend ourselves to you again, but are giving you an opportunity to take pride in us, so that you can answer those who take pride in what is seen rather than in what is in the heart. 13 If we are out of our mind, it is for the sake of God; if we are in our right mind, it is for you. 14 For Christ's love compels us, because we are convinced that one died for all, and therefore all died. 15 And he died for all, that those who live should no longer live for themselves but for him who died for them and was raised again. 16 So from now on we regard no one from a worldly point of view. Though we once regarded Christ in this way, we do so no longer. 17 Therefore, if anyone is in Christ, he is a new creation; the old has gone, the new has come! 18 All this is from God, who reconciled us to himself through Christ and gave us the ministry of reconciliation: 19 that God was reconciling the world to himself in Christ, not counting men's sins against them. And he has committed to us the message of reconciliation. 20 We are therefore Christ's ambassadors, as though God were making his appeal through us. We implore you on Christ's behalf: Be reconciled to God. 21 God made him who had no sin to be sin for us, so that in him we might become the righteousness of God. - 2 Cor
Do you see the difference in the verses you listed and the ones I've listed? Your verses are all about man's condition prior to God's solution....the ministry of reconciliation. Now, if you can find a verse that teaches that God's ministry of reconciliation is somehow insufficient to accomplish reconciliation in anyone except those he has elected and first regenerated then you might have a solid argument.