Have you looked into Mutaflor probiotics? It’s a beneficial E. Coli (seriously) that has research showing it can colonize the gut and clinically improve e.g. IBS symptoms. I’ve personally seen it solve (or significantly mitigate) issues for multiple people.