By choosing to "Save" a certain grouping of people, "is" to choose the other's to be damned either way you look at it...these two extremes are "inseparable."
Lutheran theology is more single predestination...that God chooses who is going to be saved, but not necessarily who will be in hell.
Because this is where free will does come in. Left to ourselves, we would never "choose" God...the Bible does teach that we are so prone to sin, so dead in our sins, it takes the Holy Spirit to awaken us to our need for salvation. As it states in Ephesians, God chose us, before the foundations of the world.
However, once we are opened to the gospel, once we are regenerated...we can then go back. We can indeed reject God's grace. This is where Lutherans and Calvinist part company. There is no "irresistible grace" in Lutheran theology. And, if grace is not irresistible...if one can reject God's offer of grace and turn away from Him...then there is no "double predestination".
Our salvation is secured for us wholly and only by Christ's work on the cross...we can do nothing to effect our own salvation. But, those who are damned are damned because they reject Christ.
There can be no single predestination and irresistible grace...However, with irresistible grace there is, of necessity, double predestination.
I've never had a problem with predestination, it is clearly taught in a number of Scriptures. Where I parted company with the Calvinists was over the idea of irresistible grace. The Scriptures are filled with examples of God extending His grace to men and having them reject that grace.