I agree with Nate. The fingernail method has worked time and again. You just need to be patient and take your time. Once you pry a small portion of the foot free, work your way around the perimeter of the foot. With a little diligence you will be able to get it off.
-Joe