In addition to Molly's excellent suggestions, I would also recommend that you change the toothpaste that you're using, if you haven't already. I choose to use 100% pure baking soda, exclusively. Other people find that using 100% pure, organic olive oil soap (yes, soap!) does the trick for them. The most important choice to make is for a natural, organic oral preparations that do NOT contain flouride. "Tom's" makes some good toothpaste without flouride, as well as "Kiss My Face."