ive heard if its 'foot' is secure on a specific rock or structure that you shouldnt remove it (it could damage it, its there because it likes it, etc)
But i took a very thin/small flat head screw driver, like a very small one, and ever so carefully pried it off of the rock it was on, because i 'had' to get it off this rock, the rock he was attached to was 1 giant rock structure that was cemented together so i couldnt take it out and fit it in the 20 lol
it took some time to get it off, which was a rush against the clock since it was out of water for that duration. Its all up to you how you want to do it, just try and weigh out the risk/rewards for each method.