If possible, move the whole rock (put it in a bag if you expect to trade it that day). I betcha it'll let go then. You could also try to aim a powerhead at it a little bit (not directly on it, but enough to disturb it and hopefully move it to an easier location to take it off).