If you remove the rock to clean it, I would suggest cleaning it in old tank water from a water change, and putting it right back in. This way you won't harm any of the beneficial bacteria present in and on the rock.
You don't have to remove the rock either, you can just suck up the slime algea with a siphon on some airline tubing, and replace the water you take out with new salt water. Good luck