i had most of the foot problems here from dancing, and ended up having surgery for the neuroma...fixed!
all the other suggestions are great, but if worse comes to worse, the surgery gave me great results, and custom orthotics fixed the rest of the issues i had.
good luck!