If you don't already, you might want to drop your toothpaste for a tooth soap. Toothpastes have glycerin, which makes everything stick to your teeth, most have silica, which are abrasive to your teeth, and flouride, which is down right poison.
I have been using soap and oil pulling for a few weeks now, and my red gums are turning pink, and my teeth really feel clean. You might want to try it.