Ditto about buying good shoes. My last pair lasted me almost 10 years. About 40,000 miles of riding.

Have you thought about putting one of those shoe liner, arch support thingies in your shoe? That might help your high arch problem. I don't know of any shoes that have high arches. Sidi's tend to run narrow, btw, except for their bottom of the line (just regular velcro fasteners) which can be adjusted.