Не пойму что мешает однозначно определить критерии по которым будет происходить удаления если у тебя уникальный ключи, тем более если у тебя нет прямых зависимостей одной таблицы от другой(а их не так как у тебя возникает такая ситуация что данные в одной таблице есть а в другой нету), то есть: