^ Candida overgrowth is what I have been worried that I have, for some time. I made the mistake of stopping use of probiotics when on antibiotics, and continued eating sweets, and after the primary infection (staph) went crazy on sugary foods, like the candied ginger, chocolate... but this was nothing really "crazy" it was normal for my intake.
I've been gluten free for the better part of a few years now. I have seemed to handle it when I have consumed it, though. But if I have candida overgrowth, it's better to stay away from most gluten containing products anyway, as you as well say.
I feel I've been battling an imbalance, as I believe most people are. By some interpretation, it's why life exists in the first place, but I won't go there.

But I have since I was young been prescribed antibiotics every other month- at least, especially during the spring/fall, for sinus infections and ear infections. "Probiotic" was only something I heard in my adult years.
With probiotics, I've even developed an allergy to certain ones of those, I believe. I feel sicker when I take them than when I don't. So I don't. Right now I'm just trying to knock down the bad bacteria/yeast using Coconut oil- though I might have to switch to using a time-released version of capryllic acid to insure that a more potent dose is being delivered to most of the digestive system. Eventually I plan on experimenting to find the right balancing probiotics that I can tolerate, if it's needed.
I'm also supplementing with Bentonite, which I forgot to mention in my last post. My carbs are still high, but I don't feel I really have much of a choice. I need fiber, and for some reason flax just doesn't really help me. Also, just recently I've been practicing, well.. drinking my own urine... "Auto-therapy". The basis for how it might work sounds plausible, and I've pretty much gotten over the idea that urine is totally a "waste product". It's a by-product. I've done a lot of reading on it, and I'm not sure what the cause is (could be the coconut oil), but the past couple of days I've felt better than I have in a long time. If I have a headache, I can't wait to pee and drink some of my urine, because, well, it seems to take care of it within a half hour. Kind of like I'm making my own antidote.
I actually don't experience bloating anymore. Nor do I experience any cravings for sugar, although sometimes I do trick myself and take in a "dose" of dextrose feeling that I might be low on blood-sugar (light head.), which is still a possibility.
A colonic is something else I've considered. I have a voice (female) constantly with me, if I'm lucky (when in need), that has told me I need to get a cleansing of that nature. I've just been reluctant because .. I am a hairy dude and I don't imagine anyone wants to see what comes out of a hairy dude's arse... you know. I just imagine seeing this pretty female performing the procedure. If they were a male I'd get over it quicker. Ha.
How is your state currently, and how many years have you been battling, or finally not battling Candida?
My main symptoms anymore, regularly, are light-head. It goes away, regularly, when the sun does... Could be that those prick-yeasts are more awake in the day-time... or.. I don't know. Maybe I have severe allergies. Maybe both.
P.S. I apologize if this is getting away from "IBS"-specifically.