Неважно. Пусть себе хранят. Понятно, что подобные женщины автоматически исключаются из числа потенциальных половых партнёрш. Это нормально.
Выбор большой и без них.

От смайлика не удержусь.

Что касается мужской верности - тут тоже не стала бы требовать невозможного. Да, половые органы у вас (мн.ч.) наружу, плюс к тому - переполняются каждый день. Всегда.
Некомфортно вам... Надо выбрать другую даму, взамен ушедшей. Это нормально совершенно.

P.S. Кстати, в русле "немножко встяхнуться". Как Вы, Freelance, полагаете: каков процент мужчин, думающих: "Хоть бы она после меня под другого хорошего (!) легла! Хоть бы порадовалась, ненаглядная! Я ей желаю только добра."