I'd say that is the shoes. What brand are you guys wearing? I've come to find that it's the shoe, not the fit. Some are better than others. I'd suggest shoe shopping elsewhere and skip the bandaid fixes. I like The Walking Company for low heels and flats. They carry a decent range of brands. If your feet look like that, then you need to look for a different shoe company. I struggled for years with shoes that "fit" but tore up my feet... or that I thought fit. Get fitted for shoes, check the liner, check the leather quality, and have the toe box and the rise around the arch double checked for fit. The area around your arch (the shank) will help keep the shoe in place. When they're too low your foot will slide up and down slightly when you step. After 1500 steps you'll have a hot spot. Also watch the stitching in the back of the heel where the liner is sewn to the heel. Watch the angle of the heel its self if it turns in too sharply, you'll dig when you walk as well.
I bought hundreds of dollars in shoes over the years, then spent hundreds on fixes, and all were murder on my feet. I stepped up to a hundred dollar pair of shoes that didnt need fixes, and my feet love them. They're my go-to shoes now and I can float through the day without trudging by the end of the day. I equate it to the same as my guy shoes... if I spent $70 on shoes as a guy minimum, why would I think that something more elegant could be found for less... a more expensive pair of shoes will cost less in the long run.