I'm sorry you've been feeling unwell.
Prediagnosis, I used to take a LOT of Gas X for my bloating pains too... but I think there was gluten in my capsules (not sure on that) so I tossed them after my diagnosis.
Lots of your symptoms could still very well be due to your celiac disease. I used to get almost random pain, and it often built up towards the end of the day. Now, after a year gluten-free, I still get gassy and bloated every few days. Some of your discomfort could still be caused by celiac disease, but I don't doubt that you have other food intolerances.
You have a problem with tomatoes (perhaps your problem with baked beans is the tomato sauce?), rice and gluten. That still leaves you with a fair amount of food options although you'll have to do more food prep, and be a bit more creative, than the average person. Perhaps make wraps with lettuce leaves or corn tortillas. Coconut or almond flour is wonderful for making baked goods with and tends to have more nutrition than the average gluten-free baked goods. carry nuts or LaraBars around with you so you always have snacks when you are on the go. If you focus on eating veggies, meats and eggs, and some fruits (minus tomatoes) it will make life easier for you.
Also, have you considered milk being a problem for you? Up to 50% of celiacs are lactose intolerant in the first half year gluten-free, I know that I was. Often that goes away as you heal - many board members have reintroduced dairy into their diet after a few months. I personally used to get pain and bloating from dairy, and it is much less now, but I haven't bothered bringing it back into my diet because I see no need and I feel great without it.
Hang in there. The first few weeks are the hardest, especially if you experience withdrawal which can throw extra fatigue, headaches, and a bad mood into the mix for a few weeks.