Get a wooden toothbrush, some of them have biodegradable bristles too for a 100% environment friendly package. You don’t even have to throw it away, bury it in the backyard somewhere and it’ll go back to the dirt whence it came.

( also, you’re supposed to change toothbrushes / toothbrush heads at least every season )