I just read about using activated carbon to get rid of stains, it is not allowed in toothpaste as there are uncertainties about how abrasive it is.
However no need to brush, just mix into a paste (with water) apply to your teeth, and rinse some time later