If you have high arches, you may also want to look at insoles that have a metatarsal arch support too. I have high arches and suffer from problems like you describe and I need arch support under both. In my cycling shoes I use the specialized body geometry arches (green ones - high) and they work well.

J.