It could be asterina. Get yourself some bumblebee shrimp: they nip the suckers off starfish feet and generally discourage them from over-producing, which is their big danger. They'll scar your coralline, but that grows back. Besides, the shrimp are the size of horseflies, black and yellow banded, and cute.
Longtime no see, TOURKID. Welcome back.