It is usually pretty easy to remove from corals by directing the flow of a powerhead at them.
My advice, do as much manual damage to it by lightly stirring the surface of the sand bed. Yes it will grow back, but eventually it won't. This is how I have always dealt with cyano. You could also try tweaking the tank parameters (temperature, salinity, etc) and see how that works.
I'm definately not the expert on how to get rid of it, so don't qoute me on anything
