В сущности, как я узнаю, что объект был передан другим? (их отношение соответствует внешнему ограничению в базе данных.)
Установите ограничение FK на ON DELETE RESTRICT. Затем удалите как обычно в EF. Вы получите исключение, и удаление завершится неудачей, если в ссылочной таблице есть ссылка на эту запись.
ON DELETE RESTRICT