I usually just tap pretty hard it with the handle of a hammer or a stout stick or dowel - something that won't harm the fork (i.e. I don't use the hammer head or anything metal).

Yes, those things can be really stuck in there.