When external keys are in use (ei columns stored in their own table), we are able to find the orphaned record in the external key table and turn it into a deletion stub.