В Арзамасе был на прошлой неделе, там точно есть женский монастырь и куча церквей. Однако, красиво. Однако, все дамы половозрелого возраста ходят в платочках на головах и крестятся без конца, поэтому секса спросить не рискнул.
Думаю, что платного секса там нет, разве кум с кумою согрешат после разговления...
К вопросу о реестре городов, где нет платного секса, можно добавить ещё Дивеево (недалеко от Арзамаса), там только женский монастырь на 300 мест...