As far as ideas for fixing how you use your feet and legs so that you don't move unevenly, I don't have any advice. But I do have an idea to help your shoes last longer between trips to the cobbler: get some suede heel protectors. Not the plastic ones that come from Supadance or Freed or International -- those wear out very quickly. Rather, get the ones that look like crosses made of suede, these are cut out of the same suede that is used on the soles of the shoes. The arms of the suede crosses fold up along the sides of your heels, and you use cellophane tape, wrapped around the heel two or three times, to hold them on. It takes me several months to wear through the suede, at which point I just replace them.
I used to have to take my shoes to the cobbler to be re-heeled once a month. Since I started using the suede heel protectors, I've never had to take a pair of shoes in.
Laura