Menus are never cleaned. Ever. Dishwashers are regularly inspected as is the food preparation area and food handling practices. Menus? They’re cleanliness isn’t regulated, so guess what?

If they are truly dirty they wouldnt put them out without a wipe

The plates get washed, and waiters are supposed to be washing their hands on the reg. I expect the plates are a lot cleaner than paper menus.

"Tell you what-" he said finally, "last guy that had this bed was a blacksmith- hell of a nice fella and as clean a guy as you want to meet. Used to wash his hands even after he ate." - (Of Mice & Men, John Steinbeck)

Menus are usually plastic.

Sometimes yes, sometimes no. Makes no difference if you don’t clean them.

How dirty are you expecting a menu to be? Its probably cleaner than the front door to the restaurant you opened.