Why is this so challenging?

Hiring a 100% straight commission salesperson is one of the biggest challenges in recruiting.  Most recruiting companies won't even take on your job without charging an expensive retainer to conduct the search.  People who applusually