Certainly verses like Psalm 139:13-16 and Jeremiah 1:5 are about God and important figures agreeing that God created THEM as individuals with a soul and spirit before they were born (or even before He made the world). But that doesn't necessarily mean that God predetermined the fate of ALL people by preselecting the few that could be with Him forever.
Exodus 9:16 certainly says that God "raised up" Pharaoh to be an adversary of Moses and God, but that could mean God elevated an existing character into that position for His purposes, not created him specifically for that role. Exodus 9:12 and a few others say that God "hardened Pharaoh's heart" to accomplish this goal, but He started with a person that was evil and condemned already anyway, so his fate was not changed.
Luke 22:3 (Satan entering Judas to help capture Jesus) is similar. God could have allowed a person whose free will choices had condemned them already to become part of Jesus' entourage so he could be used for the role God needed at the time.
Malachi 1:2-3 clearly says God loved Jacob but hated his brother Esau. Jacob would have been predestined for his role, perhaps God did design Esau in advance to create adversaries for Jacob's descendants (to reveal future lessons and glory from God).
Romans 9:20b-23 confirms the authority of God to makes vessels for honor or dishonor (and destruction), but this does not mean He plans every person in advance.
If God allows most people the free will to choose or reject Him, does that mean all the ones that choose Him are part of an Elect He decided on before the world began because God knew they would eventually choose Him? Or does God allow for someone's free will choices to change who is part of the Elect?
For example, in Acts 16:25-34 Paul's jailer is amazed that Paul remained when he could have fled, opens his heart to the truth, and becomes saved. He then takes Paul to his home and explains the event to his family, who chose to also believe and be saved. Was the whole family already part of a predetermined Elect and the event is just how they learned this for themselves? Or did God add them to the Elect for their willingness to use their free will to accept the bit of faith that God attracted them with?
If the latter, did God attract them in the first place because He already designed them to be in the Elect or does He give most people the option to respond to the truth He makes available to all who seek it?
I believe we should approach this like God allows our free will choices to change things, so the Great Commission idea of verbally spreading the truth about God, or praying for lost people to find God, or living as a reflected example of Christ means something.
Certainly it seems wrong to believe that God has predestined everyone to their fate. This would cause fatalism, people thinking they are either with or against God no matter what they do so they might as well live how they want. It also seems cruel to condemn people without giving them a chance, more like what the gods of mythology would do, not the actual God of the Bible.