We tend to solve both problems by offering men to create a public profile so female members can contact them. No need for the men to take the first step.
Women create a profile on Frank zoekt Vrouw that are hidden by default, this way there’s no spam going on. After creating a profile, it will only become visible for the men they choose to talk to. Women can search for love at their own pace.