Your entire premise is built on the idea that man plays no part in his or her own Salvation. This is found no where in scripture and if we look at the life of Christ he would be considered legalistic by your standards because he focused so much on works. His council to the seven churches is an indictment on your beliefs. Jesus said that he who overcomes sin will inherit eternal life and he that remains faithful until death will receive a crown of life. Nowhere did he ever say that he who is predestined will be saved. God knows the end from the beginning so when he looks at someone he can say they are predestined to life because he knows the future. You can't build an entire theology on 4 verses in the bible and ignore everything else. This would be presumption which is a counterfeit of true faith.
Yes, Jesus did say that the one who overcomes will receive the crown of life... but 1st John 5:4 says that "whatever is born of God overcomes the world..." So everyone who is born again overcomes. It's just the nature of the born again person to live for Jesus... at least to such an extent that God considers it to be "overcoming". But I'm not the judge of who has or hasn't reached that level.
So since everyone who is born again overcomes... in other words, once a person is saved they will always be saved... then what is the point of bringing up works with regards to salvation? Obviously, the fact that once a person is saved they are always saved harmonizes better with the idea of predestination than with free will. If man really has free will then the scripture couldn't teach that everyone who is born again overcomes. It would have to teach that in spite of the new birth a man still has free will and so might freely choose to stop following Christ.
And the Bible DOES teach that man plays no role in getting saved. He does have faith but faith is a gift.
"For He says to Moses, I will have mercy on whomever I will have mercy... so then it is NOT OF HIM WHO WILLS, NOR OF HIM WHO RUNS, BUT OF GOD WHO SHOWS MERCY... therefore, He has mercy on whom He wills and whom He wills He hardens. You will say to me then "why does He still find fault? For who has resisted His will?" But indeed, O Man, who are you to reply against God?" (Romans 9)
God's mercy doesn't have to do with man's will ("it is not of Him who WILLS") nor of works ("nor of Him who RUNS")
God cannot look ahead through time and see who is willing to believe and who isn't and then choose them for salvation because "it is not of Him who wills" (that's why Jesus said God has to drag us!)
He cannot look through time and see which persons are willing to seek for Him and which ones aren't because "there are none who seek after God" (Romans 3)
He cannot look through time and see which people are good and which ones aren't and choose them because "there are none that doeth good, no not one." (Romans 3)
So since none do good, and since none seek God, and since it is not of him that wills nor of him that runs.....God cannot base election on what he sees in advance about the elect. It has to be an unconditional election.
We are not Christ's sheep because we believe in Him
... we believe in Him because we are His chosen sheep.
In John 10:26 Jesus explained to the people who didn't believe in Him WHY they didn't believe. He said, "But you do not believe BECAUSE you are not of My sheep." Notice Jesus didn't say that you are not My sheep because you do not believe... but just the opposite... you do not believe BECAUSE you are not My sheep. Being a chosen sheep causes belief in Christ.
That is why Acts 13:48 says " And as many as had been appointed to eternal life believed."