Is it possible to delete records in SF using External Id instead of SF Id?
Deletion by external id is not possible. You have to provide the Salesforce ID. Unfortunately it is limitation of the Salesforce API. For more information check these discussions: