Its impossible! Give up nao!
Okay, it just depends how lucky you are. Fire boars always drop them, just like curse eyes always drop deeds, and nependeaths always drop honey. I never got the shoe, but I know people who have. Some get it the first five minutes, others like me never get it after months...