To start with, move the cleats back which relieves pressure from your toes. Mine are as far back as they'll go on all my shoes.
If that doesn't work then look at measuring your feet for unnatural tilt which requires wedges. Most people don't even think about that before they start blowing money on new shoes and pedals. A good bike shop should be able to check your feet with a tool specifically for it. I would get foot pain so bad I would hardly be able to push the pedal down by mile 50. After a left foot wedge under my insole and moving my cleats back I never even think about my feet anymore, which is the goal.