Lead with the mandate, be honest about challenges, and distribute through networks and search firms, not just job boards.