Many years ago, I was a shoe repairman. 90% of the work was replacing ladies lifts (the little rubber part on the bottom of high heels) and sometimes the rubber heel or the leather sole of good men's dress shoes (these days, most people buy cheaper ones and just toss them when they wear out on the bottom).
Anyway, it would be very easy to build up the sole (which is the part that would need to be raised) with a piece of shoe leather, glued on there and sanded appropriately. It wouldn't cost much at all, and would be virtually unnoticeable (they would blacken/brown the edges). All you would have to do is figure out how much lift you need, and I'm thinking it wouldn't be much. The bonus is that the thicker sole would last a lot longer, too.