While what you are saying is obvious, we also have to think about not just relationship between captain and a team. Captain needs to have a good relationship with both sides, team and coach.
Let the new coach come in, establish relationship, name a captan.