Trust is the foundation of a relationship. If there is no trust, the relationship will only end up crumbling. And if you stay, he knows what he can get away with and will continue to do so. Like you said, once a cheater always a cheater. Walk away now before you invest more into the relationship and it gets even harder.