The cost of such a leadership void is high for any company. It's even more critical at a $62.8 billion company.