How do you handle a failed Dean search when the pool is weak?

We recently closed a Dean search without an appointment because the finalist pool didn't meet the committee's expectations.

I'm now weighing whether to relaunch with a wider salary band or bring in an executive search firm.

What has worked for you when a senior academic search fails to produce a viable candidate?