It might not be that hard to replace CPF with a coach that could probably pay immediate dividend as you think. Butch Davis is out there but will be pursued by Miami if Coker doesn't get them turned around this year. Rodriguez and Patrino(sp?) could also possibly come in and get things moving.
The big problem for Hamilton if he decides to ditch Phil would be working with Cutcliff & Chavis. There would be a hugh push to keep one of them as HC and continue the "family" legacy. I like both of them but if your going to make a change, I would like to see a clean break and start fresh.