You should make it so recruiters pay when they get a response. The could only message candidates through the site initially (not via email) and their email would also be anonymized. If the candidate replied then the recruiter could be charged $XXX per reply.