Sounds like an impossible task if you account for customers not wanting to pay more for food. People who don't make a livable wage would just opt to work somewhere else or move away from the hospitality industry altogether.
How does requiring honest pricing on menus imply paying more?
Just make the sticker price include median tips and people pay the same amount as before. Everyone are happy.