Yeah Jason, I have had the same thing in Coral Cod caught around the Bunker Group of Islands. I thought they were some sort of heavy metal, like Mercury. But as it turns out , they are worms. Yes, believe it or not. Quite harmless. I did as you, and cut them out for the fear of eating something I was not familar with.