I always say that when it comes to lack of candidates there's this magical thing called "money" where if you throw more of it on the table the problem suddenly resolves itself.
Recruiters and getting your job ad in front of more people is only needed when it's a hard sell; if it's an offer most people can't refuse then you just have to show it to a handful of people before you get someone who agrees.