Yeah, shoes can really tell a story. I had similar thoughts like you about them, lots of questions, who left them there and why.
I had idea to make photo series about shoes, not abandoned ones, but to use them more as a portrait of personality. We will see how that turns out.
I love your idea about abandoned shoes, I am looking forward to see more photos.