Aren't gut bacteria surviving in the appendix, replenishing after antibiotics finished their course?
Not sure what the term of art is for the "poop pills", but feels like something like that would be required here. Maybe specially tailored to out-competing the bacteria in question.