If the CEO changes often the media will quickly portray that as the biggest problem - "The company that cannot find a CEO that will stick" and the shareholder value will be destroyed.
I completely agree that the whole thing is influenced heavily by how its going to "look" - perception.