The other side of the coin is where is the new guy coming from? If he's on current staff, I would hope it's with a successful program, so he's either preparing for a bowl game or preparing for the I-AA or Div II playoffs. Ergo, he can't recruit here until January more than likely.
I think the word is out on MU's program and talent across the country's coaching circles. MU will have really good talent coming back next year, so there will be a LOT of guys putting in for this job. It's not the usual situation that a new coach steps into, so interest will be high.
Now, if he's a guy that is currently out of job, then yeah, he can recruit earlier. But, why is this guy out of a job? We can't afford the Tubervilles or Fulmers...no way they go to a mid-major anyway.
I'm confident in Hamrick's ability to get a coach. He knows a lot of people and he'll find us a good fit. On that subject, Hamrick might want to reunite with this guy:
http://en.wikipedia.org/wiki/Steve_Logan_(American_football)