I know Steve Jobs is the exception that proves the rule, but still, Apple fired Steve.
The Steve Jobs Apple fired was not the same man that returned to save the company. The caricature portrayal of him with an aggressive, petty, demanding, obnoxious style were all pretty much true back then. If Kalanick is at an equivalent stage, then Uber may really desperately need to get rid of him. Whether he ever vindicates himself and realises a greater potential remains to be seen, but it may well be that remaining at Uber regardless of his behaviour will just feed the negative side of his nature.
On the other hand, sounds ripe for some other company not struggling with the same culture issues nor saddled with the sizable VC debt to come in for the kill.