It helped, but what made a huge difference was making a new habit of marking my calendar and replacing my toothbrush every two months.
And I started taking care to buy "soft" brushes. I have no idea why "medium / fuck your teeth" exists, anyway.
Also brushing gently, of course.