I used to overstride badly, and for that I had shin splints (amongst other things) constantly. Here is how I fixed that, and what I suggest to you about improving your cadence.