My pacific island friend complained of debilitating pain, heavy menses, here I use blackstrap molasses a tablespoon a day at the first inkling I am near, I knew it would be very difficult for her to find such a product. I looked into what she has around her and suggested she make a tea of fresh curry leaves. They're high in vitamins and minerals particularly iron. She made the tea and reported hours later that it helped so much with her pains she would take it every day of her period.
You don't need fancy herbs off the internet, look into what's around you. Eg all thistles, and that gardener's bane, couchgrass (root) all excellent for uti, yet usually overlooked.
Best to you.