Не претендую, чтобы моя идея "срочно-обязательно" воплотилась в жизнь, но думаю, что моё предложение заинтересует:



Нельзя ли сделать поиск по нескольким параметрам? Например, в поиске вводишь и регион, и пол, и парочку интересов.

Или хотя бы "поиск в найденом", то есть матрешкой: сначала ищу по региону, потом в том, что нашлось - уже пол, а потом интересы.