I had a piece in with my ghost shrimp for years, and no unexplained deaths. I have a few pieces in each tank, actually, including my ten gal invert.
I can't, obviously, guarantee that they are safe. I have however used them for a long, long time with no ill effects.
You take a risk anytime that you use a piece of driftwood or stone in your tank.
Kristina