Why can’t I delete an external candidate?

The external candidate might be included in 1 or more succession plans.

You need to remove them first from all the plans in which they're included.