One other thing to try, just to see if it helps, is to pedal with your knees close to the bike/top tube. This should take pressure off the outside of your foot when pedaling. You may not be able to do this for a long time, but it could help you diagnose if you could benefit from shims or not