Have you actually had them eat your zoa's, or did you just see one on a zoa, and assume. Perhaps you read about it. I have hundreds of these things as well, but I also have hundreds if not thousands of zoa polyps, I don't think they are doing them any harm.
If your really worried about them they are very easy to erridicate if you have a sump. Just tie a piece of legging around the end of your water change hose,a nd place that end int he sump. Start a siphon and vaccum the buggers out. In several minutes you will have a hose with many starfish inside. Do this every night for a week and you will have a tought time finding star fish.
Personally I don't mind them, and I am kinda sorry I removed so many (see post above). I hope they come back in the next few years as I think a harley pair would be dope.
JME