What would be the last minute timeframe to hire a new coach?

Senior Bowl starts next week.
Combine is the first week of March.
Free Agency starts in mid-March.

Sooner the better.