Do the pink stalks end in a snowflake pattern of branches? If so, it could be xenia. Doubt it is polyps, they tend to end in a cup or button shape. Another thing that comes to mind is macro alge, hard to say with the description given though.
HTH,
cyn