The best bet is not to go for oral probiotics, but for the introduction of an engineered flora via high colonic, along with an ideal growth medium just for it. That is, genetically engineer an entire complex flora so that they prefer a particular growth medium that the existing flora finds unpalatable.
Is there such a thing as that?
Why do you want to replace the existing flora? It’s bad flora?