Absolutely, yes, drop the grains.
I have found that the more you "cleanse", the worse it can get. Personally, going more of a Perfect Health Diet route (google it) was the most beneficial. I did tons of supplements and it only got worse after I was done, especially if I slipped up and had even the smallest amount of refined sugar.
If you are experiencing bloat with veggies, you might want to look into low stomach acid. Episode 15 – Dr. Paul Jaminet on chronic infections, depression & more
What Everybody Ought To Know (But Doesn’t) About Heartburn & GERD
Supplementing HCL with betaine and digestive enzymes is probably a good idea. It is likely that the route of your problems are "simple": poor digestion, but what exactly is causing that may take some work to figure out. Low stomach acid? Gut permeability?
Lastly, I have heard of people having miraculous recovery by supplementing colostrum powder. Worth a shot, right?