Hi and welcome! I too, had GERD -- and eventually had the surgery, which worked for me. I now have no problems, but looking back, Prilosec (this was before Nexium) really screwed up my digestion for several years. Do work on getting off that stuff, too. You will have trouble digesting proteins properly until you have enough acid in your stomach. It is a weird reverse paradox for those of us with GERD.
Lucky for you you won't have to keep up with the P90x type of exercise either. You didn't say that you have read The Primal Blueprint -- if you haven't yet, I definitely recommend that you do so, as Primal is much more than diet. Congratulations on the first 10 days of your New Life. And Welcome.