Try shoe inserts. Shoes can sometimes be unyielding. You need to have a cushion for your feet. Go to any drug store and buy an inexpensive foam shoe insert. You most likely will be surprised at the relief they give.
See a foot doctor. Foot pain that is severe enough that it becomes unbearable should be evaluated by a foot specialist to provide a proper diagnosis and treatment regimen.