So, ich habe es gebacken bekommen.
Ich benutze einfach mysql_affected_rows().
Wenn mysql_affected_rows() == 0 liefert, wurde nix gelöscht und somit
kann ich unterscheiden ob was gelöscht wurde oder nicht!
Hättest du mir das nicht gleich schreiben können? ;)