actually, if you have a UV, just wash them off as good as you can, put them in there and run it a week or so with the UV on, that should kill anything bad in the water.
i for one have never actually seen something go wrong when somebody put a piece of driftwood or rockwork in a tank that wasn't cleaned. feel free to point out an instance, but i just have never seen anything bad come of it.