Have you considered running in the front foot/barefoot style? This style of running spares the knees.

I switched around 5 years ago and many of my previous problems - knee soreness and shin splints just went away.