Tyres usually run good gor around 40,000 kms. So I think it is necessary that you replace all tyres.
You can go for MRF ZV2K. It offers good grip and long tyre life. You can also look at Yokohama Earth-1 tyre. It offers good performance, durability and handling. Apollo Alnac is also a good tyre that you can look at.
In case you are looking at tyres that offer better fuel efficiency then go for Ceat Fuel Smarrt or Bridgestone Ecopia EP150. Ecopia would be our recommendation here.
If you want a tyre that offers good decent performance in terms of traction and comfort offered then Apollo Alnac would be a good option. In case you want something betetr then go for Michelin Energy XM2. It offers great tractipon and performance and has a very good tread life. But the only drawback with this tyre is that it is not very durable over rough/uneven roads and may get damaged. So, Bridgestone Turanza AR20 would be another pretty good and durable option to be considered.