Czyli mając np. 5 tabel A,B,C,D,E chciałbyś aby po dodaniu rekordu do A usuwało z B,C,D,E... po dodaniu do B usuwało z pozostałych czterech itd.

To może być ciężko faktycznie zautomatyzować - jedynie ręcznie triggery dla każdej tabeli robić (na szczęście będą, a przynajmniej powinny być bardzo podobne).
Ale zdradź jeszcze do czego takie egzotyczne rozwiązanie... może da się to zrobić inaczej/prościej.