yes, they definately have sand-encrusted tubes. they seemed to leave no affliction on the palys. if they are a polychate, then they are okay to hang out in the tank from what i have read.
if they start multiplying rapidly, i'll get a peppermint, but i was saving that spot for a fire shrimp...