Remove them, and soak for a hour or so in straight white vinager. Then it will just come right off. Any that is still stuck will scrub off with a brush.
Follow what Steve said. The coralline practiaclly falls off after you soak it for a few hours in the vinegar. I just did that to my MJ's and they are like new.