Why don‘t you make bamboo brush heads?
Bamboo brush heads present the same problem as common bamboo toothbrushes; once the head decomposes, the tiny plastic bristles are released and will spend ages in landfills and waterways.