Bake them, bleach them,do whatever you want that makes you feel safe.
I use twigs/sticks from my own garden as I know they are pesticide free,give them a rinse in boiling water and use them straight away. No Harm that I know of has ever come to my mantids because of my foilage :)
Hope that helps