Natural medicine for candida overgrowth?

TMI warning.

I’ve had a recurring vaginal yeast infection for about a month on and off (symptoms stopped when my period came and then the symptoms came back). I used monistat 1, then boric acid because monistat didn’t work. Then my period, and now I’m trying monistat 7. I think I have too much yeast in my gut and it keeps spreading to my vagina. I have foul smelling gas, unlike any other I’ve had, and occasional mucousy rectal discharge. Also experiencing intense abdominal cramps. I just started taking oil of oregano. Is there something else I can do to kill the excess yeast if it’s in my GI tract? Is drinking apple cider vinegar a good idea?

Edit: Forgot to mention my abdominal cramps tonight started a few hours after eating pizza for dinner, which, after some research, I found feeds the yeast. Solidifies my suspicion of yeast overgrowth in my gut.

Edit 2: I have started the candida diet. Also started probiotics and planning to start eating a spoonful of coconut oil daily as well. This diet is so boring and I’m already underweight, but screw it, I need this yeast gone. Thanks everyone for your suggestions. I’m overwhelmed by all the comments suggesting the exact same thing so please no more comments about diet. I’m also not going to put anything inside my vagina besides monistat.

Edit 3: day 2 of the diet (no gluten, sugar, sugary fruits, or starchy vegetables) and I’m losing my mind, all i can eat is eggs, almonds, chicken, and broccoli/spinach and i hate it. Already shaky and low energy