If the employees are happy and customers are happy, they don't need a new CEO. CEOs of companies at that scale are largely just PR puppets anyway, it's the ten thousand other engineers who do the real work. If you want to revolutionize the company, you need to swap out the army of ten thousand people, not the puppet.
They shouldn't give a damn about what some armchair critics say about an AI boo-boo. Ask those critics to code something better, if they can push some code commits, then they have a right to criticize, if not, shut up.
Yeah, we as a society need innovation, but it doesn't have to happen within Google, new companies can be established for that. We need a new Google, not a new Google CEO.