I think the concrete paths issue might be your biggest problem. Also ramping up the number of runs too quickly. I've had shin splints that felt like my leg was going to split in two and it was because I bumped up my routine from 3 runs a week to 5 while running on asphalt.

Can you avoid down hill portions? Those seem to be the most stressful on my legs for me.