I then discovered Paleo, and then Paleo "AIP" (autoimmune Paleo). It made a tremendous difference. I followed it quite closely over the years, with moments of stumbling with various "compatible on paper" foods but not really in spirit. I was mostly symptom-free during that period wrt. to overt symptoms (well, I still didn't have great vitality all the time and experience depressive states, but that I would also attribute to tweaking of the diet). I guess over the years I started forgetting I had to deal with this and started having chocolate, various non-gluten grains, coffee, etc. That didn't suit me well. Not even the coconut oil did, which I later learned about why.
Then a few years ago I discovered carnivore/zerocarb. I had been eyeing it for long but I always had this idea in the back of my mind that red meat was bad for autoimmune disease, and maybe bad in general. Every time I stumbled upon the zerocarb sub I told myself "man, this is keto for people who don't have such issues". Then at some point I actually inquired into it and tried it. I quickly realized that this is what worked best, and it was much easier to follow too. There was a big learning curve too, from learning to cook, what to buy, how to have proper amounts of fat, etc.
Frankly my best period was when I was eating mostly raw ground beef and was very strict no-dairy / no-coffee / no-carbs. Subsequently as soon as I started adding even fruit, first of all I started binging on it when my emotional state was getting worse because of the lack of ketosis, and later when I had forgotten how it even felt to feel good I started with chocolate, coffee, later MCT oil, etc.
As I state elsewhere here I've recently gone back on it, mostly buy cutting all of the above foods. It's just evident my gut is super sensitive to them, and I swear i can feel it. To be clear, when I had the period where I felt really good, the feeling I felt was emanating from my gut. I thought it had something to do with gut biome (which it probably did), but moreso I think it's because this kind of diet seems to be the only way, for some at least, to resolve gut permeability. I have some speculations about why that would be an issue for me in particular too, but I also believe it's a common issue nowadays, and not relegated to "alternative" health circles only, although I believe not many doctors offer to investigate it or treat it.
Anyway, thank you for suggesting it. I've avoided going into this too much in comments because it's always quite controversial, but it's what I'm putting my faith in, from experience. I don't even hate veggies, I would like to have some, but they do seem to be non-optimal for some with very sensitive guts.
Cut all carbs and all seed oils and see how you feel.