It's a regular part of waitstaff sidework to go through the menus and clean the laminated kind or discard messy, crumpled, or otherwise unpresentable paper. Many servers will even notice as they're collecting them from a table and toss the bad ones immediately. Apart from basic pride, messiness reflects badly on the whole restaurant and affects their tips!