I'm nearly 3 years gluten-free, I can tell you the first year was the hardest. It took 6 months to figure out I was intolerant to dairy, egg and soy. Now I can have all three again. I finally starting feeling alive again. It was and still is amazing. This past year has been harder for me but I think that is nothing to do with anything you might be going through (hormone issues). I may have a little bit of an advantage on some of the folks on the board as I literally believed I was going to die soon before I was told I might have Celiac disease. I'd never heard of it but when I was told it could be treated with diet I was over joyed! I thought maybe I had a brain tumor or something. Anyway when I first started my Doctor gave me Prozac and that I suspect made my withdraw milder. Don't know if that would help you or if you'd even want to try it.
And like everyone else said you need more fruits and veggies but I'm the little chick with the horns telling you that. (I really need to work on eating my fruits and veggies)