I get shin splints when I wear running shoes. I've never been fitted so I don't know. I just wear Toms or no shoes at all. Vibrams hurt my feet.
I've heard good things about Merrell Trail Glove.
Maybe you could go get fitted for running shoes?