Hi @Buck and great question. You got some really great info from @REI-AlyS , so I'll only add one thing: Oboz has come out with their own line of replacement insoles for arch issues, and I've heard really good things about them.
And as @REI-AlyS mentioned, regardless of what aftermarket insoles you use, take out the footbeds that came in the shoe. That way you can ensure maximum stability in the shoe!
Have fun out there!