i think you may have plantar fasciitis or fallen arches. Do you have a pain at the back of the foot just in front of heel area? If it's a minor case you may get away with not getting custom orthotics but it looks like you have tried most of the foot bed. One other foot bed you can try is called Aline footbed. they are little more customized than superfeet.
Eventually you want to try to strengthen your foot. Some people swear by barefoot running or getting vibram. NO GEAR IS GOING TO FIX YOUR PROBLEM. Some deep tissue massaging and stretching of the lower calf muscle may help with the problem. tightness of calf muscle is the casue of me getting plantar fasciitis. Do a search for plantar fasciitis to see if its what you have. there are alot of information online.