cant tell from the pic, but from your description it is a harmless filter feeder. a mollusc or bivalve of some sort
next time you want you want to spend overnight trying to get smething out of your rock, instead of killing the majority if not all of the beneficial bacteria in your rock by...