New federal mandate requires all men's rooms, no matter how dirty, to be staffed by a female attendant