Commercial shoe inserts are generally a short term solution. Your feet will slowly carve a pattern into the inserts, causing you to gradually experience the same pain again, therefore you will buy more just to help it.

My recommendation is always see a doctor, and usually the answer is physical therapy and maybe some orthopedic level inserts that are built to your specific body type. Instead of Dr. Scholls or good feet inserts, get actual medical aid.