While management changes are necessary, replacing a leader can be difficult and disruptive. Finding the right leader to navigate through a changed industry is another battle altogether.