They do exist, from memory they have another type of bacteria instead and there’s even a project trying to transfer it from people with it to people without it.
Also as you said evolution doesn’t try to fix stuff and there’s a whole lot of stuff that could have evolved for the better (heck, we’re not even that well adapted to be standing up!), but if it doesn’t prevent reproduction then it gets passed down.
The one I’m thinking about was in trial in a bio engineering community somewhere in Latin America (easy way to get financing, get people to pay to be your guinea pig)
Found it!
https://www.luminaprobiotic.com/