I would go with:
1.)Urban Meyer-Rumors are he doesn't like the NFL. Make a call, dig for interest. He is already in Florida.
2.)Hugh Freeze-Very good offensive minded head coach
3.)Bob Stoops-Kick the tires see if he misses coaching? I remember he has a home in South Florida. He obviously missed it enough to get back in coaching XFL.
4.)Mario-He isn't as good a coach as the top 3, but he should improve discipline, and he is a nasty recruiter.
After that you have Lane Kiffin, Mark Stoops, and Neal Brown ON THE CALL LIST.
That is a real coaching search. No need to pay for a firm.
If you reply and say these are pipe dreams, then that tells you the root issue.
The administration, because if you really cared about football and school success, this would be your target.
We know that they don't, and won't though.