Don't they have bins in the cubicles for your sanitary stuff?
Are women often changing clothing in the toilets?
Nappy changes - I've always used the child's nappy changing room for this.
As for the "Irony" comment. Not sure where I've resorted to character assassination to win an argument here, although I do get a lot of provocation so I may have lapsed at some stage.