You say "I always was that type of person that would never be with someone who cheats."

You have already been seriously violated by him.

When you consider staying with him, think about how much you will be violating yourself.