Some ideas:
European style: Higher prices, shorter hours.
Japanese style: more automation, vending machines for everything.
Anecdotally, I haven’t seen those issues you mention with retail.
Fundamentally the problem is that the price people are willing to pay won’t support the required number of people at such “high” wages. Either the price has to go up or the experience has to become cheaper.
Or you just fly overseas to Mexico and enjoy much cheaper labor at Cancun or Cabos. Every time I look at resorts in Hawaii I conclude that I should just go to Mexico instead.