Cure it with Potassium Permangenate!
Cure it with Potassium Permangenate for a week, which would kill any bacteria and repeat this for couple of weeks before boiling. This would also give the dark color to the wood. But make sure you wash them clean of potassium permangenate before adding it to...