He does want all to be saved. But part of it is up to us. To seek Him. We are alive, and as long as we are alive we have this choice. Otherwise it would not be a relationship, the only situation in which mutual love can flourish. The obvious fact that not all are saved does not mean he does not want them to be saved. Remember the door that Jesus stands at has no doorknob or handle on the outside. All he can do is knock. But he wants us to answer. All of us.
I have always felt that Calvinists get caught in a mind knot on this particular point. Predetermination is circular reasoning, just like the circular reasoning in some Catholic pronouncements. The concept of free will gives us life and joy and a true involvement with our God.