There is a vast difference between hiring a great recruiter and the kind of recruiter that you describe. So the best solution is to find and hire a great recruiter. Like most "best solutions" this is far from easy, much like most of the work you will have to do to make a successful startup.