Hi Chelsea -- I started primal two weeks ago, so I'm right behind you. First few days were rough for me too, but after that, I do believe I am feeling better already. I can relate to the emotional eating issues and carb-filled foods....long time carb addict here. I turn here every morning for my daily inspiration, and work at just making it through this one day.
Good luck with your journey!