That's awesome. Good to hear you've found your way and that you're making progress. Feel free to share your workouts on the journal section.
About grains. They are not poison. Stu doesn't like grains, Paleo people in general don't. I'm not a fan of grains as the main source of carbos, but it won't murder you to take some bread or pasta. If your stomach can handle it and there's no blood sugar rollercoaster, then by all means eat grains. It's still smart to keep it as whole grain as possible, even if it's not really "whole grain" anymore. Whole grains contain better amylose-amylopectin ratio and lots of fiber and some nutrients, which causes it to digest slower and raise your insulin and blood sugar in a more controlled method. Cutting grains is Paleo-thinking, and is intentioned to make you feel better and not be fat. But if you feel good and keep it lean, no problem.
Besides, I love bread. And Oats.
About breathing, Tony Gentilcore wrote a good article that sums up some breathing exercises nicely. Check it out. It may not give you too much of new information, but rather something to fix your breathing technique.
http://www.tonygentilcore.com/blog/what ... -patterns/