Use the old-fashioned Listerine Mouthwash (the brown kind) to rinse yur mouth. Use it full strength. It contains thyme which will kill the surface yeast - while the Anti-Fungus cleanse will kill it from the inside.
You do not have to take probiotics - you can, however, eat some good quality yogurt. It contains all the live good bacteria you need and it is much cheaper than the encapsulated probiotics.