Мне изменяли. Со мной изменяли. И я могу сказать, что есть один вариант, который Вы упускаете.В моих случаях  изменяющие мужики становились жутко нервными. Чувство вины их просто подъедало! Соответственно, вели себя они необычно. И это сложно было не заметить.А дальше - дело техники  Кто ищет, тот найдет. Кто не хочет искать, закроет глаза.