Toadstools definitely do well with sewing. Sinularia is more prone to rot than the toadstools.

I think a frag plug with a small toothpick hole would be ideal...they could be stabbed down with a toothpick to hold them in place long enough to attach. Has anyone seen plugs with holes in them?

I wonder if @gooch with The Alternative Reef could make some plugs like this.