Good idea...I'd say carrying floss is more important than carrying a toothbrush. I could replicate a toothbrush well enough. It's harder to substitute floss. Plus, floss can be carried in a tiny package. By the way, everyday carry of a travel toothbrush and floss is EASY with a man bag!
_________________________
If you're reading this, it's too late.