Neither Hillary nor Obama nor Gore can take the south, even against Giuliani. In fact, against Hillary, Giuliani would take most of the southern states by a greater plurality than Bush beat Kerry.
Even the south is evolving into a secular, urban majority. Giuliani is appealing to a large number of these folks, and the most of the rural bible thumpers will compromise when push comes to shave.
No offense, but I think you're dreaming. There is no way Rudy could win running as a Republican.