Um die Verknüpfungstabelle soll sich die Datenbank selber kümmern.
=> foreign key mit ON DELETE CASCADE
Dann kannst du z.B. die Verknüpfungstabelle mit der Autotabelle joinen. Die Autos, bei denen dann für die Felder der Verknüpfungstabelle NULL steht, möchtest du löschen. (Kann sein dass du da verschiedene JOINS ausprobieren musst. LEFT/RIGHT/INNER/OUTER - ich hab gerade nicht im Kopf welcher davon alle Zeilen anzeigt und welcher filtern würde)