I have had problem feet most of my life, and tried all kinds of inserts... I'll probably sound like a commercial, but I only wear Merrell shoes and have for the past 5 years. Everyone that I tell about them say that they love them. Hard to find in a store, but you can buy them direct from Merrell's online store or even on Ebay.
Even Dr. Oz wears them, and told about them on his show. They cost around $80 a pair, but last forever. They help me a lot with lower back pain, too. Better balance, etc. I even use mine for house slippers.
Hope you try them...