Hi guys! I hope you don't mind me cutting in. I occasionally lurk on this thread as I suffered from CFS all through my twenties so I really sympathise with your pain, despair and frustration.
Mine was triggered by glandular fever and caused all sorts of probs including food intolerances/ allergies. I would get reactions in the form of blisters when I ate gluten, dairy, yeast. I went on a very strict anti candida diet too and stuck to it religiously for a year and a half at which point I was able to reintroduce things. It definitely helped to repair my system.
I also went to a nutritionist who put me on some comprehensive supplements which made a big difference too (after years of trying lots of stuff including dosing myself with natural thyroid obtained from America and making myself tachycardic as a result...yes I was desperate).
So I just wanted to say that while the diet is tough it can make a difference any doesn't have to be forever.