I thought Gentian Violet was like an antimicrobial. I'd think it would kill flora as well as the other stuff mentioned.
I take PhemDophilus daily. Read the reviews. It colonizes in the vaginal tract. Give it a chance and take it for a while. It's not cheap though. I also take another probiotic for the gut. Just bought the Renew Life one. FloraMore.