Acacia is safe, been used in traditional Indian whiskies much before colonization. It is still used as a traditional tooth brush, to chew one side and use as brush( Babool daatun), it’s gum is edible too. You can also use mango wood, many woods are medicinal and used to make fermented medicines...