Hertz and Uber struggle because of competition, not business model. If Waymo is the only self driving player and hence lowest cost mode of transportation, they'll make a fortune. If there are several players, they won't.
And yes you can contrast that with a $25K Uber vehicle, but the average US Uber driver makes $42K a year, and since taxis are traditionally split into 3 shifts, we can assume the cost of a 24-hour driver is closer to $100K. In NYC, Uber drivers make something like $30/hr, which means $263K/yr for a 24/7 driver.
So a "low-paid driver" costs as much in a year as one or two single autonomous vehicles. In which case, it's hard to imagine Waymo not turning a profit. The reason Hertz and Uber aren't particularly profitable is because they have tons of competition, there's no real competitive moat. While Waymo is going to undercut driver-based rideshare drastically. It's going to make tons of money once the R&D is recouped.
If this is a service people spend $500/yr on then they'll recoup it pretty quickly I think.