> Also, what was reported to Uber was allegations of "staring" and just generally making the passenger feel uncomfortable. While thats definitely not cool and not the experience anyone wants to have with Uber, thats hardly enough to fire someone.

Drivers that make passengers who are women uncomfortable due to harassment should absolutely 100% be fired. Sexual harassment is not tolerable for employees of a company, whether its to fellow employees and/or customers.