Does your rock also have algae on it? Most surfaces will eventually
grow that. It can be removed by contact (rock in tumbler) or bleach
or algicide...but all them involve removing it or at least isolating
it from the pond.

Jim