Did they really want one? I'd wager that if they took those six months of interviews, job ads and recruiter time and instead took that money, added it to the salary they are planning on offering (say divided by the average tenure in that role at your company) and threw up a post on the monthly "Who is hiring" thread here they could've found someone.

A common tactic is to say "Oh, we are looking for the right person we just can't find them!" when the rest of the team picks up the workload of the exited employee and to keep that up as long as possible. It happened to me at my first dishwashing job at 13 years old and I've seen it a few dozen times since.