If you want to avoid the duplicate key error, add !DELETED() to the filter of your index. Your primary or candidate index will then drop all the deleted records from the index.