>being publicly defamed on the internet for eternity is far too harsh a punishment for cheating on your spouse

If people really thought that were true, it wouldn't happen. Why go to all that effort unless you really believe in your cause? The most likely outcome is that given a list of millions of names, the average person will search for public figures and people they personally know, and not give a shit about the rest.