What tree bark is good for fresh breath when hiking the Appalachian trail?

[Catholic in the South]

I know a hiker who does not want to take a toothbrush because of the weight. Any suggestions?