Hi Matt,

For non-dairy, commerically available probiotics made from foods on your green list, unpaturized sauerkraut (canning kills the good bacteria) and probiotics cultured from coconut milk should work for you.  Because they are cultured under conditions that favor good bacteria and are not friendly to yeast, the fermentation part should not be a problem for you.  In fact, the probiotics should help quite a bit.