Have you tried running barefoot/minimalist? It really eases the strain on your knees and joints, but you have to work into it really really slowly. Totally worth it though! Ran my first half marathon in vibrams! Good luck!