oh i also forgot that many snack foods that are flavored usually have malt i.e. bbq potatochips and the like.
i have found a couple of organic soups and breakfast cereals that are malt-free, so look for foods in that direction. bread is troublesome
good luck.
I was diagnosed with malt, whole grain and egg allergies about 5 months ago. I have no wheat allergy. I have suffered from most of the same "tummy" troubles as you for several years. I have found that gluten free does Not mean malt free. Malt is hidden in foods under several names. my experience has been that the more processed a food is, the more ingredients...