Your podiatrist will be able accurately diagnose your condition. I have similar symptoms that tie into arthritis, metatarsalgia and Morton's Neuroma...Google can provide more information regarding these conditions.

My podiatrist has me in my third set of orthotics in about a year and a half and they have helped quite a bit.
The orthotics fit in my cycling shoes and make riding my recumbent very comfortable. Additionally, my bike positions me well and helps to take the pressure off the balls of my feet.

I've had quite an education on the complexities of the foot over the past few years and I think that you'll find your appointment with your podiatrist to be time well spent.

Don't buy any new shoes until after your appointment.

Good luck...let us know how it goes.