Пробуйте сайты знакомств освоить, сейчас как не крутите, а все в них упирается. Чем крупнее город,  тем большая зависимость при поиске и знакомстве  с партнером от сайта знакомств. Попробуйте вот на этом сайте освоиться (наберите в поисковике Яндекса: Мордолента, и перейдите на сам сайт знакомств), там все очень дешево, но опять же, не так многолюдно. Может быть мужчин требуемого возраста и не оказаться.