I had some success using superfeet when I had arch issues. They aren't so expensive that it matters if they get trashed orienteering. I think they also make a low profile version for dress shoes that might work well in an o shoe. Worth a try?
I bought some "Soles" yesterday along with some new running shoes so we'll see how this goes.