I am almost healed from candida, and like you, nothing I tried ever really worked, sometimes even it made me worse for significant periods of time.
Because of my allergies, lots of the therapies suggested here were off limits for me anyway. It's been 4 years now since it started, I was extremely sick, rail thin and bedridden for a long time but progressively things got better by themselves;
I quit following the candida diet a long time ago (it might be ok for a while, but on the long run, I don't see the benefit (nor the logic) of depriving yourself of good nutritious food and starving the good bacterias well as the bad ones.
This is just to tell you that in most cases of candida and cfs, your body will eventually take care of itself, if you do not traumatize it, feed it well and get out of its way.
So don't despair and good luck to you.