I'd be curious to know whether you're heel striking when running. I'm a natural heel-striker, but I forced a change to mid-foot and my shin-splints disappeared altogether. It took a little time to build up to my heel-strike pace, but I did and was able to continue to avoid shin splints even at the same pace. All of this was done with regular running shoes (not barefoot-style).