The day the people you are talking to in NC are the people CU wants to hire as HC, your point will make sense. Until then, and this may be a surprise, most coaches usually don't view being too patient when it comes to firing coaches as a bad thing.
Anybody CU should be looking at as a coach knows who CU is, knows what CU's program has been and can be and will be doing more to research it than watching College Football Scoreboard on ESPN. They'll be talking hard to Bohn, but their real questions will be regarding the commitment of guys like Benson and DiStephano. They're not going to want to know why coaches aren't fired sooner, they're going to want to know if the support is there for them to succeed.
You may have a point with recruits. But recruits commit to coaches. letting them talk to an interim who won't be around in December for the next 3 weeks really isn't going to do much with them, either...