+1 to a sponge of some sort. If it is crowding out the coral, remove the rock to a separate bowl of tank water and carefully scrape away as much as you can, then rinse in another bowl of tank water. If you attempt to do that in the tank the tiny little bits of sponge that escape will grow just fine someplace else.