Read that verse again. What is it? It is a command for believers. We are Gods tool. It doesn't even imply that man has a choice.
Using your own standard of balancing the Scripture (which I believe) how can read a commandment to preach the Gospel and use it to shoot down the verses that I have already quoted? The verses I quoted show us Gods will, the ones you quote show us the mechanism God uses to spread the word.
Preaching the Gospel to those who cannot be saved would be to give them a false hope. One would be a liar.
If I preach the Gospel to those who cannot be saved, they will not hear it, they will not act upon it, they will not accept Christ. Read Romans 9 again, closely. You are accusing Gof og being unfair, this Chapter addresses you!