I'm not sure it has to be either/or. If they found out about Singhal's past and are trying to change their culture, then they should ask him to resign. Letting him stay because they have other higher priority harassment issues doesn't seem like a great solution. They can ask him to resign and keep looking into other recent claims, like Fowler's.
If their goal is to show that they've turned a corner they need someone who can credibly lead that change; someone who left their former job due to sexual assault allegations and presided over the cultural failings in their department is not the right person.
Not to say this is isn't scapegoating, but firing low level managers would be the same, since it sounds like the culture of turning a blind eye to transgressions of high performers seems to have stemmed from Travis.
I don't believe an accusation is all that is needed. However, in a situation like this optics do matter. Employees need to trust that their superiors won't be part of the problem. He clearly didn't have that trust.
Also, standards are higher for executives.
But firing someone for allegations of something that happened at a previous employer, where there is no possible way the current employer's HR department can investigate it, seems entirely wrong. This means that someone can be wrongfully accused of something by some vengeful former employer/boss, and never get a job again because they'll be blacklisted. It is not unusual for employers to badmouth their former employees.
It is hard to see that this is generalizable to the circumstances of typical employees.
It's hard to can someone who (as mentioned in Susan's blog post) already left the company.
It's interesting to see this move-before-being-fired thing that happens in the valley quite often as a sort of mirror image of the issues the Catholic church had to deal with for years. It would be interesting to know if the investors at Uber knew about his issues regardless of whether Uber did. They tend to be better connected.
Uber has many allegations right now that its current culture tolerates harassment, meaning that current employees (including managers most notably) are alleged to have committed harassment while at Uber.
This guy is accused of harassment not at Uber (according to the article), but at a previous job at Google. There's no mention of any allegations of harassing behavior at Uber. So maybe he did harass someone at Google, or maybe he didn't and someone bad-mouthed him.
If Uber intends to clean up its culture, shouldn't they be first looking at people who have recently been accused of harassment, such as Susan Fowler's first boss, and can those people first? Instead, they find some guy who's been bad-mouthed by a prior employer (which isn't unusual when a company or manager is mad that someone left), and sack him to try to appease everyone and show that they're "doing something".