Reset external ID to null
If you have sql access, it's a very simple update query

update civicrm_contact c
set    c.external_identifier = null
where  c.external_identifier is not null


This, of course, will null all of them for all contacts but I think that is what you're asking for.