Veganism and digestive problems

I would guess you've read Dr. Caldwell Esselstyns Preventing and Reversing Heart Disease. There are many recipes, and tips.
Have you tried fennel seeds, or ginger? I know there are a quite a few things to make tea from that help with digestion besides these.
Nice going on the diet! I know a man who very literally brought himself back to life with diet.
 
Drinking a lot of peppermint tea has helped me both to have better digestion and feel calmer (I switched from black tea with soya milk though so I dont know if that has anything to do with it. Someone told me once that black tea gives you gas).