I'm noticing that these things - bacterial overgrowths, parasitic infections, or candida yeast all seem to be linked. (And some address metal toxicity too).
Definitely work on them all, I'm not sure what order. Personally I see people struggling with "candida" issues for years, but then they seem to miraculously clear up when they do liver or bowel detoxes from metals or parasites.
Go nutrition, all the way. We are what we eat. Eat whole, living foods! GL!