I haven't tried inserts for my arches and I've never needed them in running shoes. Initially when I was concerned about the heel retention, I added heel inserts to make the shoe fit a little more snugly but that made my big toe hit the end (top?) of the shoe. I just took out the inserts and the heel retention is fine, my toes have more room. The only problem now is the red mark on the top of my foot (mid-foot, big toe tendon). Maybe I'll try one more ride with the first two straps even looser and the top strap snug.

I just called a bigger store and he mentioned 4 shoes (MTB shoes that look like road shoes) but I just looked at them online and I really don't like the look of them. I know I shouldn't care that much about this and this is definitely secondary to the fit but some of them are really quite ugly, others were reviewed poorly, some are for wider feet, one is quite heavy, and one is a multi-use fitness shoe...