In our Pakistan and Afghanistan, this is how the strong folks brush their teeth. You bite off a bit of the bark of the "miswak" (arak tree twig) to expose the fibrous core, and scrub your teeth. The juice destroys bacteria. Don't need any of that paste. You can use a twig for a week. I also remember using rolled mango leaves and neem twigs for oral hygiene in childhood days. Let me know if you want to try the miswak, I usually have a few fresh twigs in my bag.