Yup. Titus also says that grace which brings salvation has appeared to all men.
The Father has enabled all men to come to Him. It's now our free will to make that choice. It's His omniscience that knows what that choice will be.
"Appearance" does not equal Regeneration. Titus merely declares that Grace has appeared to all men, not that it has been quickened into all men. In fact, the New Testament specifically states that God does not quicken or regenerate all men, but only His Elect whom He has Chosen based upon no will of their own. The Reprobate have seen the coming of Christ and His grace, its appearance; but, being yet Unregenerate, they always freely choose to Reject Christ, just as the Scriptures declare.
Since "Appearance" in no way equals or even implies Regeneration, you therefore have no case whatsoever. Game, Set, Match, and thanks for playing.