Just out of curiousity, but are you still very new to wearing high end shoes? I ask because it is not unusual for people (I was the same way) to subconsiously alter their gait when you are new to putting such expensive shoes on. Eventually you get over it, or you may have to force yourself to get over it through intentional effort (which is what I had to do). I just remember that I walked more stiffly when I first got into wearing high end shoes because I thought that I was somehow wearing the shoes more gently, and I was trying too hard to keep myself from stubbing the toes or dragging the heels/soles on concrete. By trying to keep my shoes from excessive wear, I was actually only delaying the inevitable, but I was experiencing sore joints by the end of the day. I'm not saying that you aren't experiencing legitimate fit issues that are causing discomfort, but it's just food for thought before you do anything rash.
Very good point. This was my experience as well.