The problem will only get worse as you wear them. If the balls of your feet are very wide, look for shoes that don't have reinforced stitching or leather pieces at your widest point. These are construction techniques designed to keep the shoe from stretching. If you have very high arches and insteps, look for shoes offering extra height at the instep and remember that you may need to add arch supports. If you need arch supports look for the soft, cushiony variety that add lift not rigidity since your foot may tend to be more rigid with the high instep.
Comfortable feet are worth the extra effort and time it takes to get the right fit.
Take it from one who knows.