yeah I would put them in boiling water to kill all bacteria. anywhere from an hour to overnight. then at least you know they are clean and parasite free.
the only advantage of soaking the wood for a long time would be to remove the tannins that will leach out and stain the water that tea colour. if you don't mind the tannin colouration then you don't really have to soak them for a long time