I would be surprised if search firms didn't include contract negotiation, background checks, and other legal/paperwork handling in their services. People get too caught up in the semantics of calling it a "search firm". It doesn't make sense not to use one, even if you have a specific person you're trying to hire. Coaching hires like this are major, major undertakings for Division I universities. It's not your normal hiring process.