Have you considered getting a orthopedic insert? I'm also flat footed and had enormous problems with both my legs / knees and my back before getting them.