Blue cloves can be a real pain.. They spread with a mat like zoanthids do. However, the worst part about them is they also reproduce with eggs. They can pop up completely across the tank, on top of corals, etc..
If you can get the rock out use a razor and 'scratch' them off as if you were shaving ice. Just dodge the zoanthid polyps.