The nice and slow "peeling" method doesn't always work because their foot could be wedged into a rock making it possible it wedge your fingers under the foot. If the ice method doesn't work, then I would just sell the whole rock. But if you can't do that either since it might ruin your aquascaping, try aiming a powerhead at it GENTLY. Aim the powerhead at the base of the foot.
Good luck.