The mountain that needs to be climbed here is about narrative/social norms, not real economics.
Unfortunately I think that bigger than shifting social norms will be shifting customer price expectations. If you kill tipping, expect wages to go up, even in CA, as staff expect (and perhaps legitimately require) a certain level of income, regardless of origin.
It's a little like subsidized gas. The US has been underpaying for gas for so long that I've got no idea what political martyr would try to put that cat in the bag. When a market distortion lasts so long it becomes part of the social fabric, it's real hard to just kill off.
I'd love to hear about times countries have been able to pull this off at scale.