In other news, I’m adding a new category:  Bathrooms.

But seriously, folks, what gives?  Does one need to use a possessive with restrooms or not?  I’d find “Men Restroom” awkward in a vacuum, but when paired with “Womens Restroom,” which appears to be possessive, if incorrectly punctuated, it’s just too confusing for this early in the morning.