strengthen the anterior tib
stretch your calves
massage/foam roll/art on the calves, anterior tib, peroneals, and also soles of the feet
You could try a compression sleeve from footsmart.com. I bought one when I thought that I had shin splints. It helped with my left leg. I would have to agree with you about the military docs. I am currently dealing with them about my right leg. After going to the military docs for almost 2 years about my right leg they said the arch of my foot was too high and that it needed to be lowered. Look on the bright side you could be on a profile for running and use this as a time to bulk up. I know I did