Hi - I've also had this. I think I may have had it for several years before it became almost unbearable. First, it felt like my socks were bunched up under the ball of my foot - then, my second and third toes started to point out. (like a "peace sign" kinda). It took several trips to different podiatrists to actually get it diagnosed. I tried orthotics, pads, physical therapy. After it was diagnosed, I tried shots. Didn't work for me. Last November, I had it removed... felt like it was the only option for me. After the Dr. removed it, he showed it to me -- what is supposed to be about the size of a pencil lead was actually the size of the end of my pinkie finger! After surgery, I walked right away... then began walking / running. The worst thing about the surgery is the numbness. It's really weird when you can't feel part of your foot! (My toes were straightened out right away, too)
Now, here I am about a year later, and I'm glad that bugger is gone. Still have a little numbness, but am running as much as I want.
Good luck!