Don't worry, you can't easily get into the uterus even during menstruation. The higher up the better.
I found that none of those remedies really worked unless you first cleansed the vagina thoroughly. You have to do a kind of "finger douche." Just turn on the tap water and keep rinsing your middle finger off after repeatedly scraping the walls of the vagina clean of all yeast. The yeast tend to gather around the cervix the most.