Have you cut back on carbohydrates too? I'm just curious, since I've eliminated sugary drinks, but I find it harder to cut back on bread, pasta and so on.
This is anecdotal, but I personally feel better when I eat rice than when I eat wheat, though I don't have celiac disease. It would be nice if nutritionists looked into carbs as much as they've looked into fats.