I'm not sure what's available at your HFS. I'd just go there and explore. There's tons of vegan enzyme formulas. Mine are made by Swiss Herbals. Udo has a really good blend, as well. I don't have any gastric juices, so enzymes are really essential for me. (Protease for protein; lipase for fats; amylase for carbohydrates; cellulase for fibre; lactase for lactose) Obviously I don't need the lactase one!
Truly, I believe it's the psyllium that's the cause of the problem. Personally, there isn't a single SFS out there that doesn't give me gas, bloating, and asthma/breathing problems.