When I run on a treadmill I also get some pain in my shins, I do a stretch that helps them that you may want to try. I bend at the knees like I am squatting and go all the way down till your ass hits your ankles, stay in that position and lift your toes to the sky, that seems to give me a very good stretch.
"Barzini is dead. So is Phillip Tattallgia. Moe Green. Slacci. Cuneo. Today I settled all family business so don't tell me that you're innocent. Admit what you did"