Что делать – постараться понять, чего ему на самом деле нужно и чего не хватает. Вполне вероятно, что трахнув десяток-другой чужих жен, он убедится, что у них между ног примерно одно и то же и ему наскучит. Другим необходимо просто ощущение свободы. Что  он не хуже свободных людей  и может трахать не только жену. Если он из тех страдальцев, кто и поблядствовать  хочет, но без индульгенции в виде жены рядом – не может,  то убедить его что «можно». В вашем случае нет однозначного ответа. Но вы на правильном пути, потому что ультиматумами тут ничего не добиться, кроме измен тайком.