I experienced the same thing with my new work shoes. get some good insoles. hopefully there is room in the shoes for them. dont get cheap insoles. the pair i bought are twenty bucks from footlocker they are from Spenco. ive tried others and they dont compare. trust me these are worth it.
work hard and save 1/3 of your tips.