But the bible does NOT teach pre destination!
It does actually:
Romans 8:28-30 New International Version (NIV)
28 And we know that in all things God works for the good of those who love him, who[a] have been called according to his purpose. 29 For those God foreknew he also predestined to be conformed to the image of his Son, that he might be the firstborn among many brothers and sisters. 30 And those he predestined, he also called; those he called, he also justified; those he justified, he also glorified.
Ephesians 1:3-11New International Version (NIV)
Praise for Spiritual Blessings in Christ
3 Praise be to the God and Father of our Lord Jesus Christ, who has blessed us in the heavenly realms with every spiritual blessing in Christ. 4 For he chose us in him before the creation of the world to be holy and blameless in his sight. In love 5 he[a] predestined us for adoption to sonship[b] through Jesus Christ, in accordance with his pleasure and will— 6 to the praise of his glorious grace, which he has freely given us in the One he loves. 7 In him we have redemption through his blood, the forgiveness of sins, in accordance with the riches of God’s grace 8 that he lavished on us. With all wisdom and understanding, 9 he[c] made known to us the mystery of his will according to his good pleasure, which he purposed in Christ, 10 to be put into effect when the times reach their fulfillment—to bring unity to all things in heaven and on earth under Christ.
11 In him we were also chosen,[d] having been predestined according to the plan of him who works out everything in conformity with the purpose of his will,
Thinking about that more, and putting John 3:16 into the mix, all Paul is doing is 'suggesting' that 'mankind' as a whole can be redeemed as a 'predestined thought' and action from God by the atonement act of Jesus. ie there was no 'choosing' individuals but was a corporate saving grace to us all so to speak which flies into the face of individual predestination teachings of Calvin, where 'some' are chosen at the beginning and some by definition are not at the beginning, meaning no free will which is the point and question of Clariman in the OP. Paul's teaching was in many ways opposite to that of Jesus and why he encountered so many problems with other Christians at the time..
One example was Paul saying Jesus was the 'new covenant' which superseded the law of Moses and Jesus saying not one dot or comma of the law would be overturned until the end of the world etc.. Who was right? I can't get Christians to answer that question other than saying it was just for Christians but there was no Christians at the time, just jews and gentiles and Jesus was a Jew and its oft been said that Christians should be following what Jesus taught and not Paul. Although on another occasion, Paul said there was no difference between Jew and Gentile, male and female etc..
There was one of the 'lost' Gospels that have recently come to light where its said women were to be changed into men before they could get into heaven, such was the feeling that God only chose males and Jesus choosing only male disciples. I still find it amazingly odd for want of a better word...and shows how women were treated as second class that actually existed for 1900 years this side of civilisation anyway. Its amazing what they have achieved in such a short time. Surely God is male AND female but why only male is another topic and why only one son and no daughter? He is neither as he cannot be flesh and blood and so we cannot be made in his image which is more likely to be non human or spiritual. The questions go on and on!
As I said redemption through human sacrifice is pagan and not what God would advocate as it has far too many problems as I posted earlier...