I’m so sorry for what you went through. I can identify with so much of it. Paleo gave me an eating disorder.
I did paleo for two years. The first year I felt great except for depression at times and constipation (but I put that down to detoxing and getting into the new diet.) The second year, my thyroid problems went so bad. I’d previously been diagnosed with hypothyroidism. I thought it was because I wasn’t being strict enough so I went on the AIP diet (which is similar to GAPS) and is very restrictive. I couldn’t go to restaurants or eat at a friend or family member. I spent my life in the kitchen yet I was always hungry. The symptoms didn’t improve. My fatigue and depression got worse and I started getting dizzy spells and low blood sugar dips. In desperation, I nearly paid for one of their nutritionists! I’m so glad I didn’t. Anyway, I stumbled upon Matt Stone’s books and almost immediately ate carbs. Wow, what a difference. I’ve still had some bad days – been eating carbs for about 3 – 4 months, but most of the time, I feel exponentially better. My biggest frustration is that where I live in South Africa now, low-carb dieting is the new fashion and no one wants to listen to me when I advise people not to eat like that.