I've been using charcoal tooth brushes for sometime now and highly recommend them, they have like 4x the bristles of other tooth brushes which are softer and clean all between your teeth when brushing, plus the added stain removing benefit from the charcoal.
https://thecharcoaltoothbrush.com/
but really the thing that fixed my teeth was switching from yearly scale and clean to twice yearly, since I did that never had any issues.