And we just were so resistant to her suggestions because we both felt very strong in our positions that the other person was wrong.
No criticism, these situations develop and there is sometimes no apparently workable solution.
I think it would be a mistake to get a MC right now. IC would be better, for yourself, so you can understand more of your part in the relationship. IC for him would be better as well. Just my opinion, but driven largely because you have both been together for so long.
I'm also going to differ with some of the other posters, I'm clearly missing something here. I'm not seeing the "cheating" here. If my wife refused to have sex with me and told me to go outside the marriage, and that she didn't care anymore, I'd be at a loss.
I'm not a cheater, I live in a not so small metropolitan area, but there is no way that I would be able to meet your requirements because my patterns of behavior are so well known by my wife. She would know I was fucking someone else because I would have to change my pattern of behavior to do it. Under the restrictions you imposed, it would be obvious when I was with someone else.
I can’t be with him now. Not with the knowledge that he went on a DATE with someone else after weeks of talking to them and then fucked them without trying to hide it.
It seems that he DID try to hide it. He told you he was meeting a male coworker for dinner, he went to a hotel (he could have brought her to the house while you were gone and many of our WS's did exactly that), it was technology that made it possible to track him, because he didn't turn off his cell phone. How was he supposed to know that he was going to be tracked?
You know him quite well, and you knew quite well that he wasn't meeting a male coworker because that was not his usual pattern, and you had told him to go outside the marriage, which gives you more insight than those of us who didn't want our spouses going outside the marriage.
Over the next couple of months the subject came up time and time again. He asked me if i was sure I wanted him to have sex outside the marriage and each time I coldly said yes, go do whatever you want, I don’t care anymore. I made two VERY strict rules, however, rules I needed him to abide by explicitly if I was going to let him cheat. First, it had to be meaningless, nothing emotional and nothing resembling a relationship. And second AND MOST IMPORTANTLY he would have to do it in a way that i would NEVER EVER FIND OUT. I didn’t want to know when and if he did it and that was something I made super clear to him.
I'm not trying to defend him, but it sounds like from what you wrote that he didn't really want it to go this way, that he wanted YOU to be his partner, and this is not "cheating" but opening up the marriage for sex outside of the marriage. If he wanted to cheat, he could have simply done that long before. Unfortunately, the rules this was set up under can't work in a small town (he may have had other options but many women are looking for relationships, even if superficial ones, and that creates yet another conundrum).
He admitted it all when he came home but the damage was done.
This I don't understand, was he confronted when he came home? It sounds like your spouse didn't lie to you. I confronted my FWS at one point, and believe me I had not encouraged her in any way to go outside our marriage, and she lied her ass off to me and to MC to the point that both myself and the MC were completely gaslit. This guy does not sound like a cheater.
However, from what you write it sounds as if you actually still cared about the marriage a great deal, and he cared a great deal, and yet neither of you could cross the divide emotionally. Perhaps IC could help.
Good luck.