From what I hear, that's not an uncommon experience with cutting out wheat. It would be really interesting to see a comparison of an experimental group of people who only ever ate organically-grown older breeds of wheat before oil production was bred out of it vs. a control group of modern GMO wheat with all the chemical treatments. But that'd be darn near impossible to pull off nowadays.

Another good one to try, in my experience, is cutting out sugar. It seems to make a big difference for a lot of people. Eating foods that are skewed toward omega-3 oils is huge for me, too - avocado oil, olive oil, chia seeds, etc. But also avoiding some of the foods which have a higher omega-6 content. Coconut oil is great in soups and gives them a much richer taste, but in moderation with the amount of omega-6's that coconut oil has. I've found that I can pack a whole ton of healthy high-omega-3 plant oils into rice if I cook it right - makes it a lot easier to intake oils when they're mixed into something.

My diet's weird.