As I am also allergic to those, I will watch with interest any replies. A yeast allergy can be relieved by an anti-candida regimen, which includes herbal yeast-killers, dropping sugar and starch (not so hard for Paleo folks). I still use vinegars, but not daily, and drink about 3-4 ounces kombucha daily w/o noticeable reactions. Homemade fermented veggies still figure in treatment of my celiac-ravaged gut. But you will find 1 of 2 things - dropping your biggest reactor will either allow lesser ones to come to the fore, or else your sensitivies overall will decline. Hopefully, the latter.