For the medical side of it, sounds like you need to be checked by a doctor for what could be a whole host of problems. On the diving side of it, if you're a member of DAN, call them. They are a great resource. In the past when this was an issue for me, I would plan my diving around that time of the month. Thankfully, I no longer have to worry about it.
All I can say is thank god for menopause. I’ll deal with the hot flashes. So much easier to handle than the heavy flow from having endometriosis and having to have stashes of supplies everywhere.