Divorce isn't the issue. Infidelity is. How importantly someone considers oaths is pretty damn important in choosing a president.
Reagan divorced Jane Wyman in 1948 and met Nancy Davis in 1951. Ron and Nancy remained married, and by all accounts very much in love, for a half-century.
Newt, on the other hand, had wife #2 lined up long before he left #1, and #3 lined up long before he left #2. Callista would be well-advised to remember the words of Oscar Wilde: "When a man marries his mistress, he creates a vacancy,"
Divorce isn't much of an issue any more. Folks sometimes marry too young and hastily, so I'm inclined -- as I believe most Americans are --to let them take a Mulligan on a first marriage. But a pattern of hopping from one bed to another raises serious questions of character, and that's one issue Newt (and Rudy Giuliani) won't shake easily.
Fine, you specified “the right way”. I hope it made you feel better.