My wife is a physical therapist.

The Specialized foot beds are based upon real science and are a shim to correct forefoot varus problems. They essentially shim your big toe a couple of mills. These work for specific people. My wife prescribes another brand that are the same price, but not as comfortable.

Planta facitious is often the cause of your symptoms. It is usually treated by intensive manual therapy(massage) to the forefoot/ball area. You can do it yourself by stepping on a tennis ball. Roll it around and work out the stiff sore trigger points.

I use the Specialized foot beds in all of my shoes. They make a huge difference in my cycling/running. They keep your knee over your big toe when you squat or pedal.

My wife does not find that traditional orthotics are affective. They encourage weak feet. It is possible to encourage your feet to be stronger(ie fix collapsed arches). I broke a pair of expensive carbon fiber running specific orthotics about 10 years ago. They never helped. You end up weight bearing through the arches which is incorrect.

Get a tennis ball and hammer where it hurts.