I agree that you have a problem, a relationship with a man who cheats, regardless of where he met her or why.
He will change or we won't, no matter where he goes or what he does there, but it must be painful to be living the lack of trust that goes with a relationship with someone who cheats.
That's a deal breaker for most. I hope you find happiness whether you stay or go.
Hugs