Get your feet examined by a podiatrist. It cant hurt, and can only help.
20 years ago I had fallen arches,leading to plantar fasciatis. I had no arch in my instep. Orthopedic doctor said it was hereditary, prescribed 8x strength ibuprofen. I knew it was aggravated by weightlifting and running. It hurt to take a step when I got out of bed in morning. If I wore certain shoes I might be hit with a burning pain under my foot that would suddenly keep my from walking at all.
Enter a run-in with a salesman who sold orthotics to RESHAPE the foot to correct problems. Not support, not molded to your foot custom to support, but actually to reshape your foot back the way it is supposed to be. At first it was extremely painful, felt like I had golfballs under my insteps, couldnt wear more than 30 min a day. Over time worked up to all the time. After 6 months my feet had shaped to the orthotic, and even without them I now had arch back in my feet. I have worn them every day for 20 yrs, to keep my feet in the correct shape. Feet are actually quite moldable, and when they get out of shape, it puts all the joint in bad positions, ankles, knees, hips and leads to all kinds of problems.
At the time this guy had outfit all kinds of professional athletes. By taking footprints and comparing to the ideal footprint, you could see what was wrong with a foot, and orthotics were chosen (out of dozens) to reshape the foot back to the ideal. My wife has some toes that are hammering, as many women do due to crappy shoes, and got some too to fix that, but never wore them due to the initial pain.
At first I was very skeptical, but the returning customers that swore by how this had fixed knee pain, back pain, etc convinced me to pay the $250 (lot of money in 1991) to try them. After a few months, I swore by them too, never had any more plantar fasciatis, stood straighter, etc.