OK, I'll give my best guess at a way to proceed. I'm not a doctor so clear any changes you might make with your MD or health practitioner.
My health saga started with a dramatic weight increase of a period of a couple of years, for no particular reason. Ultimately I was diagnosed as hypothyroid several years later. Over the next 5 years, chronic fatigue surfaced, adrenal fatigue, followed by a severe bout of digestive upset due to low levels of stomach acid, and the list goes on. So I do understand your situation.
About 2 years ago I finally decided to determine if I was gluten intolerant to rule that in or out as a root problem. I'd made a ton of dietary changes that had mixed results (and produce no weight loss) so I needed clearer direction. No one thought gluten was a core problem for me, but I needed to be certain so I gene tested. Gluten was definitely a problem as is casein (dairy). That provided dietary direction plus it became clear why certain diet strategies were counter-productive.
However, if I had been having intestinal tract disturbances earlier, such as diarrhea or bowel issues, I would have done an elimination diet such as the one described here: www.drcranton.com/elimination_diet.htm
. I'd use a daily journal and do a food diary, complete with how I was feeling after each meal, and noting the times of any reactions. www.fitday.com/
has an online diet journal which is free, and that provides additional info on nutritional shortfalls.
An elimination diet theoretically should improve the candida situation since it's essentially an anti-candida diet as well as a GF diet. It's also likely that you'll feel much better on an elimination diet if you are gluten intolerant. The leaky gut situation will take more time to resolve but it's to be hoped that you could see some definite improvement on an elimination diet.
An elimination diet may seem difficult, but the whole point is to simplify the diet to where you can identify what foods may be causing your body to react poorly. Once you've determined if eliminating gluten helps, you can then add back in foods one at a time waiting 2-3 days between new additions to track reactions. Eventually you'll have a pretty good list of what foods are 'safe' for you. Foods that don't upset your digestive system, make you break out in hives, make your sinuses go berserk, or cause you to be extremely fatigued should be noted :)
After I found I was intolerant to both gluten and dairy, I used GF processed foods for a while. however I determined I was reacting to nearly all grains so I adopted a Paleo Diet and shifted to fresh foods, as described by Dr. Loren Cordain. I find it the easiest way to avoid my trigger foods. It does mean you have to learn to cook, but it's not that hard.
According to the medical literature, the leaky gut situation may take months to correct. You may feel better sooner oe you've identified trigger foods, but the healing process takes time for the immune reactions to calm down. Read up on Zonulin and wheat and you'll see the connection, and why it's important to be GF.
Resolving any adrenal situation is also time consuming. You can get a cortisol test from your MD and possibly a prescription that might help, but from my own experience, it takes a year to two years of the correct diet (with lots of protein) to rebuild the adrenals. You've drained the energy tank and it takes time to refill.
My observations and opinion is that gluten causes a leaky gut which puts a strain on the adrenal system wearing it down, and the thyroid tries to take up the slack until it is worn out, creating extreme fatigue, endocrine imbalances and the whole immune system goes haywire. For me, until the gluten situation was corrected, treating the thyroid situation and the adrenal situation was just symptom treatment. Fixing the gluten problem has been a critical issue. Too bad I didn't know about it sooner.
In my case, finding out what was causing my problems has been a matter of peeling the onion. Sorting out the thyroid problem revealed the adrenal problem. Sorting out the adrenal problem revealed the digestion problems. Sorting out the digestion problems revealed the connection to gluten and casein. Working within a GFCF framework I determined I was also reactive to pretty much all grains.
On the plus side I feel much, much better after 2 years on a Paleo diet. MUCH better. So hold on to hope that life will improve.
Now if you are lucky, you might live in a region that has a good nutritionist available or a medical person who is knowledgeable about Celiac's and gluten intolerance. If you can, find a local Celiac's group and pick their brains. They might be able to advise you as to medical care and contacts. Groups are also helpful on locating good food sources, safe restaurants, and provide local support.
I hope this helps and isn't more confusing.