I'd hire 2 coaches this time around. Head coach and assistant coach. I prefer the head coach to be a Motivator and Assistant coach to be a Strategist. (I have been playing too much madden in franchise mode)
5-0 could be the worst thing that can happen us right now. New Prez will just relax seeing the results and not hire someone asap. And before you know it WC15 will be here.