1. Deleting/replacing these inactive locations will potentially alter the online audit log of those records to which the location is attached. In my opinion it's best to leave the inactive users in the database - after all, they're hidden from most users by the default location filters anyway. A less severe change could be to move them to a group called "Ex-employees" (keeping in mind this will remove the context of the department/position they worked in at the time when the record was assigned to them.
2. This sort of change is particularly database-intensive and should only be done outside of peak times - even better, outside of business hours.
Note: Any posts I make on this forum are my own personal opinion and (unless explicitly stated) do not constitute a formal commitment on behalf of HPE.
(Please state the version of CM you're using in all posts.
HPE Software Support Online (SSO): https://softwaresupport.hpe.com/