Sciatica is usually associated with the hip. In the case of your calf, it could be that you simply have to use more muscles on the left side to compensate for the scoliosis. I know a chiropractor who has one leg shorter than the other. The shoe on the short side has a thicker sole to assist with the awkwardness of walking. It is about an inch or two thicker, which doesn't seem like a lot, but it sure makes a difference.
If wearing heels hurts so bad, you should stop wearing them. There is no sense in trying to be fashionable if the pain is too much. Did the doctor also take and MRI? The problem sounds more like a muscular one than a skeletal one. Just a thought.
One other thought that breifly crossed my mind was compartment syndrome, but I don't think that is very common in someone your age. Never hurts to ask though.
i forgot what nutrient it is, but it is probably most likely linked to your eating habits.