I went thru your list here and the thing you want to be absolutely sure to avoid is the wheat, rye, and barley families, which all contain gluten. Gluten can also be found in some forms of "modified food starch" also known as Diabolical Food Additive Sometimes Made of Wheat. I have not yet seen a turkey bacon that was safe. I've seen a few turkey hams, (just a few...) but the turkey bacons are not good. They all seem to have grain byproducts now.
Some have good luck with beef or pork bacons. I am not much of a pork eater at all, but if you can tolerate it, good for you.
Soy milks...depends on how they are processed, and the additives...VERY iffy for you. If you want to put silken (softest) water packed tofu in a blender with more water to make a beverage...maybe. Avoid calcium carbonate in soymilk, it is going to give you gut cramps. Avoid flavored soymilks, and those with any sort of thickeners or flavorings added.
Vanilla ice cream. No. Not unless you made it yourself right now and know what is really in it. Cream and sugar=Not going to work yet. Just go off dairy until you get this under control, and then later you can try adding in dairy in the form that does not have the lactose, like hard cheese, and see what happens.
Almond milk. No. Avoid, unless you made it.
Berries with little seeds in them, like blueberries or raspberries or strawberries. No, no, careful. Small quantities.
Beer ...NO this has grain in it. Beer is suicidal with the bad gut. Ack. No.
Sauce on chicken wings...unless you know exactly what is in the sauce, you run the risk of hitting a modified food starch that is not corn based but wheat based. Be very, very cautious with commercial sauces and salad dressings.
On your "to try" list, I would be very cautious with the milk and gouda cheese and goat cheese. The parmesan and hard, older cheddars, which have the lactose aged out, will be safer to try at first. Corn is also going to be iffy for you, as it is a difficult thing to digest even for normal people.
Green olives...the red pimentos in them are actually not real anymore and have starch in them, unless you read the labels VERY carefully. You want Merzetti brand. That's what's getting you with the olives. Olives can be a great source of probiotics, but you have to be careful they are really olives.
I'm pretty sure if you ditch the problem items with the hidden grains the fruit tolerance is going to come up and be better.
If you have any decent heath food stores in the area, you can find gluten free items in them.
