Yes, feeding good bacteria is the best bet. Probiotics are transient, they don’t colonize.
How do they get there initially?
The environment we live in and the foods we eat are hardly sterile.
There is also a significant microbiome on your skin.