Crown-of-thorns are indeed native to most of Hawaii including the NWHI Chain. They're also fairly common in the Indian Ocean and Southern Pacific (Australia). That stuff coming out of the tentacles could be a toxin. The toxin usually causes a bit of burning and numbness, but shouldn't do long-term damage. Odds are, though, that it is not toxin but only stray bits of mucus that have stuck on the tentacles. Starfish don't release toxins unless provoked. Also, several endosymbionts may live on the starfish and may be involved in creating a mucus netting to capture food in. The starfish feed on coral by exuding their stomach onto the coral polyps and digesting them outside the body. If you want to pick one up your general 5-7 mm gloves aren't going to be any good. Your best bet is to use a rock or a dive tool to flip them over or balance them on. The reason many people consider crown-of-thorns introduced is because they confuse it with the fact that it is (in some places) overpopulating the reef. In fact, periodic crown-of-thorns blooms have occured regularly for many years. However, it is encouraged to kill them on sight and several groups hire people to constantly remove starfish from reefs throughout the year. To kill a crown of thorns you shouldn't just cut off pieces. They can regenerate most of their body, and may even duplicate if cut in half. To kill them the best way is to flip them over and slice into their stomach while they are digesting coral, then to cover their innards with sand. This prevents them from redeveloping the organs and they eventually starve to death. It is ideal to simply remove the starfish from the environment instead of slashing them to pieces, but this requires special equipment (like heavy duty bags). Like Lio Kai mentioned, one or two starfish is not a population boom, and around the main Hawaiian Islands there have not been any extensive invasions of these starfish so your best bet is to let them be and enjoy them as part of the unique ecology of the ocean!