Servus, bitte nicht "name=Brücke entfernt:" eintragen, hier gehört wirklich nur ein Name für etwas rein. Ich glaube nicht, dass die Brücke "Brücke entfernt" heisst :D 

Mit dem Lifecycle-Prefix destroyed:*=* hast du das schon einen guten Anfang gemacht. (Nachlesen unter https://wiki.openstreetmap.org/wiki/Lifecycle_prefix ) 

Was meiner Meinung nach bei der Brücke geändert gehört: name=* löschen, destroyed=* löschen und man_made=bridge auf destroyed:man_made=bridge ändern. Bzgl. Relationen habe ich noch nicht geschaut. Änderst du das noch selbst? :)

Alles gute 