Без установления отношений, чтобы воспользоваться каскадным удалением, вам не повезло. Оператор DELETE работает с одной таблицей за раз (с каскадным удалением, если оно есть, выполняется за кулисами). У вас нет выбора, кроме как придумать что-то для достижения того, что вы хотите. Возможно, с помощью макроса можно сделать что-то упрощенное, например:
UPDATE Animals, Fruits SET Animals.Value="DELETED", Fruits.Value="DELETED" WHERE Animals.Value=Fruits.Value
DELETE Animals WHERE Animals.Value="DELETED"
DELETE Fruits WHERE Fruits.Value="DELETED"
Если не считать сложный макрос VBA (и, возможно, временную таблицу), это почти так же хорошо, как и получается.
Кроме того, я не верю, что это можно сделать даже с более тяжелыми БД, такими как SQL Server или DB2; УДАЛЕНИЕ для подзапроса или представления все еще требует, чтобы система БД могла преобразовать его в конкретную таблицу.
Я предполагаю, что ошибка, которую вы получили, связана с заблокированными строками (в результате INNER JOIN).