Depending on the type of restaurant menus can need frequent re-printing. I'm sure even at lower-end corporate chains there is a cycle time where new dishes are cycled through while older ones are removed.
I imagine in those types of restaurants, menus might be cycled-out due to wear and tear more often than due to changing dishes. In which case, the increased durability and water-resistance of this stone-based paper might result in less waste.