Yeah, charcoal toothpaste is pretty good stuff, but have you tried baking soda? Not the tastiest thing, I'll admit, but it does a solid job of gently ...