After reading your update, I think the mention of having reached a point where cheating was one thought says that he's missing some other relationship needs. Something emotional not physical, to be clear.
The two of you could be too emmeshed, individual aspects blurred, unheard, etc. Etc.

Are either or both of you in therapy?