Teeth brushing....

I've never really had a gag reflex before. I could brush my tongue, my cheeks, the roof of my mouth and almost my throat if I wanted to before. Now.......I can barely brush the front of my teeth before I start gagging. I wondered if it it was the minty toothpaste so I tried a few flavors now, and even a couple of different toothbrushes. This is absolutely ridunkulous. I have to brush my teeth for mine and my baby's health, but it seriously sucks to be dry heaving the whole time every time. Is anyone else going through something like this?!?!