I found this visually unappealing but hilarious and fascinating website back in 2009. She has listed contributions from all over the world for euphemisms for menstruation. my favourite is:
the communists have invaded the summerhouse!
These are her top ones. Perhaps by frequency or perhaps just personal faves.
Check out the whole list: Words and expressions for menstruation at MUM.