scalpel or box cutter, cut as close to the rock it isnt supposed to be on, if your knife is up to snuff you can try to cut the rock itself out from under the coral...most leathers are pretty bullet proof though a slice here and there shouldnt hurt it any..got pics of the monster?