I know antibiotics are really popular because killing bacteria seems really effective, but have you considered asking your doctor for a probiotic treatment?
Oral probiotics tend to work really well (similar effect to getting rid of bad bacteria) because they don't have to survive the stomach acid.