The problem I always run into with the 'God foreknew, and thus chose those he knew would choose him' line of argument is that it doesn't seem to address the entirety of what being sovereign means. You see, God made us. He made everything. By the very act of his making, he has shaped who we are. Because God both knows the future and made something out of nothing, he is sovereignly in control of what people will then choose to do. In the act of making, he knew exactly what the result of his making would be, and thus at least indirectly brings those future effects to be. His sovereign will overrides our will.
I usually come down on it in this way: we do not know everything that will ever happen, or that has happened. We cannot know what it is like to be God in that way. However, what we can know is that God is not paralysed by his knowledge. He is not paralysed by having to deal with the repercussions of every act of his. He proceeds with a majestic plan, to bring glory to himself, partially by creating man that has the ability to choose and have moral responsibility, even though he already knows what every choice will be, and in some way permits it by the act of creation itself.
However, that act does not compromise mankind's ability to choose, or even the validity of the moral choosing - to know something will happen in the future is not the same as that thing actually happening through causality. Our choices matter and have value, even though they were known and I guess really ordained before time began.
So, in sum, God is in control. He has to be because he made everything and knowns everything. There is nothing he is not in control of, or in some way brings to pass. However, our choices are still real choices, with real effects, and real responsibility. I don't know exactly how, but I can sense that in the mystery of God's omniscience, creation, foreknowledge, but legitimate meaningful choice can be reconcile. The inability to do so now is simply because of our limited frame of reference.