Not sure about the insurance thing.. but a great place to start with your feet is shoe in-soles! I have the same issues, and it has helped bounds
EDIT: Not sure if that is the most primal suggestion, but it feels much better and my back is no longer aching from flats. Maybe Vibrams? I'm sure others will chime in abut Vibrams, they're not quite my thing.