On the topic of toothpaste, I developed a reaction to SLS - Sodium Laurel Sulfate. That's when I switched to Sensodyne, because it doesn't contain SLS. For awhile, Sensodyne was a problem and I began using Baking Soda. Then returned to Sensodyne after a few weeks.
Before this sensitivity, someone asked if I whitened my teeth because they were whiter. Using an electric toothbrush changed the color of my teeth for the better.
A Water-Pik helps the gums rejuvenate as does flossing.