Hi @Ashwin Perumal1 

Are these 6 million records currently being used? What is the business justification for deleting such a large number of foundation records?

Have you completed the impact assessment, considering that the Location record is referenced by other records, such as Incidents, Change Requests, etc.?  

Refer KB  for mass deletion of data : KB0717791 Manage and mass-delete data from a ServiceNow table