Я думаю, есть разумное решение для данного случае, одинаково эффективное и для администрации сайта, и для нормальных пользователей и для ненормальных (которые, уже имея отношения, ищут новых). Я бы (если бы надумал делать свой сайт знакомств):
1) Выделил этих пользователей в отдельную группу. Все-таки, негоже гомосекам, к примеру, идти в одном строю с нормальными людьми. Я не собираюсь их унижать, расстреливать, притеснять, но... не место им рядом. Понятно, что обиженные богом (реже) или собственными играми ума (чаще) тоже имеют право на жизнь и т.д.... НО: не вблизи, а где-нибудь там, между себе подобных.
Так же негоже и анкетам замужних/женатых именно НА САЙТЕ ЗНАКОМСТВ находиться рядом с анкетами честных людей (или, как минимум, тех, кто не обманывает заведомо, кто не разрушает семейные ценности - ибо как раз из-за этого и сложно нынче найти спутника жизни). Т.е. это может быть отдельная группа (а лучше - отдельный поддомен или, хотя бы, подкаталог сайта). Соответственно, ОТДЕЛЬНЫЙ поиск по анкетам. Правда, это получится в итоге аналог Мамбы... Со всеми ее троллями, оскорблениями со стороны тамошних пользователей, разным призывам и иными мерзостями. Кому интересно - ради бога. НО: нормальный пользователь должен четко знать, что если он откроет поиск, там не будут попадаться протухшие "сюрпризов" из серии подобных обманщиц (по мотивам слов которой служба поддержки разместила этот вопрос для дискуссии).
2) Установил бы для таких пользователей двойной (а лучше 5...10-терной) тариф. Если люди больные на голову - пусть и платят побольше... кстати, авось, это вдобавок излечит их. Попутно - и сайту хорошо, и пользователю-обманщику (ибо, за обманы люди должны платить - это "излечивает"), и всем остальным.
3) Запретил бы замужним/женатым писать в рупор и совершать иные публичные действия (за исключением публикации своей анкеты). Причем это следует явно отразить в договоре, во избежание, как говорится.
4) Пометил бы анкеты таких пользователей каким-то ярким, заметным значком.
В итоге получаем 3 направления: сайт получает дополнительный (и немалый!) доход, нормальным пользователям заведомые обманщики, растлители семейных ценностей не попадаются, извращенцы-обманщики получают некую возможность покрасоваться между своими собратьями по разуму.