So you are on SSRIs? You could try weaning off of them and switching to amino acids instead, like L-Trytophan or 5-HTP. Check out the book "The Mood Cure" for more details. On a primal diet, you may not need anything for mood support at all, just good food, but it will probably take some time for your body to adjust.
"Less bad" would be sprouted grains, I think, but ultimately, you should get off the gluten. There is no need for it.
If you are not adding anything to your diet, how are you eating more carbs? What is "high carb primal" to you?