Actually Winman Spurgeon fight was against hyper-Calvinist. Many things that you believe Spurgeon is confused about is a residue that remained from hyper-Calvinism not from Calvinism.
I believe the regeneration before faith is a residue from Hyper-Calvinism not Calvinism also all men not meaning all men.
"If I am to preach the faith in Christ to a man who is regenerated, then the man, being regenerated, is saved already, and it is an unnecessary and ridiculous thing for me to preach Christ to him, and bid him to believe in order to be saved when he is saved already, being regenerate. Am I only to preach faith to those who have it? Absurd, indeed! Is not this waiting till the man is cured and then bringing him the medicine? This is preaching Christ to the righteous and not to sinners." [Sermon entitled The Warrant of Faith].
"It is quite certain that when we read that God will have all men to be saved it does not mean that he wills it with the force of a decree or a divine purpose, for, if he did, then all men would be saved. He willed to make the world, and the world was made: he does not so will the salvation of all men, for we know that all men will not be saved. Terrible as the truth is, yet is it certain from holy writ that there are men who, in consequence of their sin and their rejection of the Savior, will go away into everlasting punishment, where shall be weeping and wailing and gnashing of teeth. There will at the last be goats upon the left hand as well as sheep on the right, tares to be burned as well as wheat to be garnered, chaff to be blown away as well as corn to be preserved. There will be a dreadful hell as well as a glorious heaven, and there is no decree to the contrary.
What then? Shall we try to put another meaning into the text than that which it fairly bears? I trow not. You must, most of you, be acquainted with the general method in which our older Calvinistic friends deal with this text. "All men," say they,—"that is, some men": as if the Holy Ghost could not have said "some men" if he had meant some men. "All men," say they; "that is, some of all sorts of men": as if the Lord could not have said "all sorts of men" if he had meant that. The Holy Ghost by the apostle has written "all men," and unquestionably he means all men. I know how to get rid of the force of the "alls" according to that critical method which some time ago was very current, but I do not see how it can be applied here with due regard to truth. I was reading just now the exposition of a very able doctor who explains the text so as to explain it away; he applies grammatical gunpowder to it, and explodes it by way of expounding it. I thought when I read his exposition that it would have been a very capital comment upon the text if it had read, "Who will not have all men to be saved, nor come to a knowledge of the truth." Had such been the inspired language every remark of the learned doctor would have been exactly in keeping, but as it happens to say, "Who will have all men to be saved," his observations are more than a little out of place. My love of consistency with my own doctrinal views is not great enough to allow me knowingly to alter a single text of Scripture. I have great respect for orthodoxy, but my reverence for inspiration is far greater. I would sooner a hundred times over appear to be inconsistent with myself than be inconsistent with the word of God. I never thought it to be any very great crime to seem to be inconsistent with myself; for who am I that I should everlastingly be consistent? But I do think it a great crime to be so inconsistent with the word of God that I should want to lop away a bough or even a twig from so much as a single tree of the forest of Scripture. God forbid that I should cut or shape, even in the least degree, any divine expression. So runs the text, and so we must read it, "God our Savior; who will have all men to be saved, and to come unto the knowledge of the truth."
Charles Spurgeon