Welcome to NeuroTalk:

I had a serious surgery on my left foot to remove a cavernous hemangioma (a tumor of blood vessels) from my instep about 50 yrs ago. It was very crude by todays standards and techniques. It used to bleed all the time, so it was necessary however.

It was very damaging and my nerves were so damaged I had a numb area of most of my foot for about 20 yrs! The nerves did grow back eventually, but that foot is not the same as it was.
It tends to swell, and the ankle hurts sometimes.

But in your case I think you should see a good foot doctor.
You could have sesamoid bone issues (cracked or broken)...and pain could result as you describe from that. Sesamoid issues are quite common. You could have arthritis in the toe joint. etc.

The foot is very complex. This website is really good at describing the various foot pains and what might be wrong. It also has anatomy to illustrate it.
Your issues might be correctable with an orthotic or might need to be treated if you have arch collapse issues.

http://www.northcoastfootcare.com/

I tend to use topical agents for my foot pain. Salonpas patches work for me, Biofreeze rub, and magnesium lotion. When really flared I'll use Aleve liquigels orally.

There are compounded pain creams with multiple ingredients your doctor can order and made up by special pharmacies. These work also for some people with nerve pain.

You will want to make sure you get a good diagnosis and get evaluated for RSD (CRPS). This type of nerve pain is different from the typical PN type pains.