I also wanted to add, that you're right. When you haven't eaten something in a while and then add it back in (like vegetables, even when chopped and cooked) you're going to experience some discomfort, gas. But you just have to keep eating it a little at a time and eat it regularly in order to get used to it. Digestive Enzymes, like Beano, work great for vegetables. Digestive teas, like ginger or chamomile, sipped during a meal have really helped me with reducing gas and cramping. I think the hardest part is getting the courage to actually try something that isn't a trigger, but isn't something you'd eat regularly. But after a week or two of eating it regularly, you should be fine. This is how I incorporated more vegetables into my diet and seafood.
Hugs! I hope you find something that works for you!