Moral relativism is a requirement for both the cheater and one who stays with a cheater. It's pretty fascinating how it always ends up there, from a psychological standpoint.
The question here isn't really the quality of their character. It's your ability to tolerate the quality of their character, and what that says about your own character.
