Same for my husband. Switching toothpaste made a huge difference for him. Here’s what we get
Rembrandt Toothpaste, Intense Stain, Mint Flavor, 3-Ounce Tubes (Pack of 3) https://www.amazon.com/dp/B001FB5HYC/ref=cm_sw_r_cp_api_kMeqAbJPY0ADT