tyres need change at approx every 40,000 kms, - I'd suggest Yokohama 145 SR 12 and keep tyre pressure uniform in all 4 wheels i.e under 30 PSI. At tyre change please do the wheel alignment as well, the picture of worn out tyres you posted seems camber is little mis-aligned with OVER inflated tyres. 30+ pressure