Ok, I have never tried paleo. I have no issues with grains other than wheat, barley, rye and oats. But those I have severe level reactions to. Like the severe peanut allergy you heard about in the 90s level. My cousin and my mom both had their immune system completely eat a hole in their intestine before they were diagnosed. We don't let any gluten in the house and my husband purchases and washes containers from the store that came from the bread and baking isle. I can't even go down there. We have replaced all our soaps, shampoos, makeup with lines certified GF as even topical gluten causes me to react.
But man it feels great not being sick all the time. I hope that your gluten free trial goes well. I stayed away from paleo because I have to be so strict with my celiac. No white vinegars unless I can verify they are 100% corn derived, so no mustards, hot sauces, mushrooms, blue cheese, anything with smoke flavoring etc. I stay away from organic leafy greens because the organic pesticides are wheat based. Yay fun times.
So I did finally ovulate!! Wooho. Had great baby making timing.