I almost pm'ed you, until I saw you were talking about PMS.
I had that happen in a foreign country and I was out with a small group of men. Didn't know where the nearest store was, didn't know how to say "tampons" in Spanish, couldn't find a public restroom to save my life (and if there'd been one, there wasn't likely to be any toilet paper).
We tried asking a guard--they all had rifles and looked like they'd kill you in an instant--if there was a bathroom in the art museum, but I think the guard thought we were asking if the museum was a bathroom. He looked at us like we were crazy. Finally, I had to sneak past the main lobby area of this fancy hotel to find a bathroom with toilet paper.