I had to go up 1/2 size in running shoes. Go to running store and see what they think - typically the eval is free.
Question - are your calves tight - like really, really tight all the time? If yes, go see a physio and then perhaps a doctor. I used to get the worst feeling in my feet, like someone had set my toes on fire when I walked more than 200-300m. The pins and needles were so bad I wondered if my toes were still attached. I have compartment sydnrome - after lots of tests Ive been referred to a surgeon. Its rare, so chances are you all wont have it - and for most of you, its probably just shoes.... but... With compartment syndrome your nerves can become so damaged you can lose feeling in your feet due to the lack of blood flow and do real damage. Id recommend getting checked out. There is heaps more to the story, but I wish I had learnt what the problem was 5 years earlier rather than spend sooooo much money on shoes all the time! (like every 6-8 weeks) not to mention the pain. PS - although I still have the problem - after dropping 15kgs and getting regular exercise - its rare I get it now, and the surgeon is happy with my progress hes agreed to defer the surgery for another 12 months to see how I go!