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.
Rahul Shindevia Google
What is the recommended tyre for swift vdi 2010 make,the tyre should be an all-rounder,I can consider upsizing if it doesn't affect my mileage.