Lisa – yours is a very familiar story.
A fact you probably won’t get from gear shops or podiatrists: most women buy shoes that are too small for their feet. For proof: check out magazines for women and for men. The womens’ magazines will have lots of advertisements for foot baths, foot massagers, and so on. The mens’ magazines have none. Men don’t care how big their feet look.
Go to a good sports store and get your feet measured on a Brannock Device while wearing thick wool socks. Note both the size (length) AND the width. Do not ever buy any walking footwear which is less than half a size larger in length or which is less than your width. Always be prepared to go up in size.
Why? Your feet WILL grow by at least half a size after you have been walking for a few hours. What felt ‘right’ in the shop will be TOO SMALL by the end of the day. You should be able to EASILY get your finger down the back of the shoe behind your heel.
Sadly, few niche brands even state their shoe width, and they are usually ‘average’ or D width. They may look cute on the street, but that is their real market: fashion wear.
And please avoid all those Nike innovations like gel soles, arch supports and pronation control. They are marketing gimmicks with zero scientific evidence of any benefit and a lot of trials showing they are damaging.
Podiatrists: very few of them have any experience with dedicated walkers, and most of them will be out of their depth. They all sell their own custom orthotics – at high prices. Get rid of them all and buy shoes which are large enough for your feet.
Cheers
PS: yes, lots of trial ($) and error (pain) in our earlier days.