Why do we often see stray shoes on the side of the highway? Okay, I was ONCE responsible for one of those, or was it my sister - the details are foggy, but one of us threw one of the other's shoe out the car window on one of those horrifying Griswald-esque family car trips. However, my dad turned the car around and we retrieved the shoe - we didn't just say "oh well" and leave it there. How can you not notice that a shoe went out the window?
What's weirder is feet washing ashore in B.C. If the feet were missing shoes, there might have been a direct link, but these feet still have shoes.
Still, I wouldn't discount the possibility of a connection.