Hello Kenneth,
I believe you should still be able to upload your new contact list and it should even try to match and merge existing contacts. You can find more information at the following Resource Center article:
https://help.mypurecloud.com/articles/perform-bulk-import-external-contacts-organizations/
------------------------------
Jason Kleitz
Online Community Manager/Moderator
------------------------------