Have you been to a chiropractor, Fins? You could have a mis-alignment or something goofy. The chiro I use did a foot scan and got me custom orthotics a couple years ago. They help immensely! Sometimes it's not the shoes, but how we are walking around in them.
"There's a big difference between winging it and seeing what happens. Now let's see what happens." ~MacGruber