I agree about getting fitted.
I'm not a runner but a walker, and I have foot issues.
I work on my feet a lot, so it was a growing problem.
I finally went to a rehabilitation doctor that specializes in feet and ankles.
I wish I had not waited so long to do this!
The growing pain in my feet and almost continual foot cramps were due to the complete lack of structure in my feet.
My feet move in ways and directions that most people's don't, and I needed special orthodics to correct the lack of structure and make up for the super-pronation.
The corrective orthodics have helped all my joints from ankles to hips.
I no longer have cramping in my feet, and my balance is even much improved.
One of the things I learned is that our feet are constantly changing, so what worked well 3 years ago may not work as well now.
Our insurance does not pay for anything foot related
(don't get me started on how silly that is- if you hurt too much to exercise, you think that affects the other aspects of your health?!

)
but the cost is well worth the healing I have experienced and renewed ability to exercise and have a better quality of life.
If you are having foot and joint pains, it might be beneficial to see a foot doctor.