IF they pass the vinegar fizz test, just wash them off w/ a scrub brush or a quick soak in bleach followed by a rinse and soak in what ALL OF US have laying around: DECHLORINATOR.
Boiling/Baking/Blah blah blah is unneccessary... It's a ROCK, guys. Some rocks can explode from baking, but I think 250F should be safe for an hour like Newfound said. Anyway another thing nobody here has mentioned is the Freshwater to Saltwater switcheroo (and vice versa).
The bad things that live in one environment usually rely on that environments osmotic pressure to survive. Thats why we treat ich with salt, cause the bad guys get squashed by the weight of the salt waters' pressure on their little hides... So, technically, baddies from a salt water rock when placed in fresh water will have less resistance on themselves from the outside and will explode and croak.