I would agree about the coralline, you'll know if it turns white in a few days.
I really doubt our systems (120 gallons) could support two of these worms without complete destruction, so hopefully no sequel.
I'm guessing that the way we notice these guys is that they are running out of snails and other small items to eat. Snails die and leave shells and zoas do melt away sometimes. It's when interest is taken in the larger items, items that should not move, are disturbed and our interest is peaked.
I do wonder if the blennies have a sense about the worms. My clowns, gobies and dottyback lived right above the worm. My blennies on the other hand, would flash at the sand only in this area. I thought they might have been looking for food (no disease in system), but this behavior has stopped since the big guy is gone.