Verschobene gibt es ja schon (status/moved.php3), gelöschte in Liste, nun ja, das würde das Problem nur streifen, mehr nicht. Es kämen noch immer die Fragen, wieso, wer, warum gerade meines etc.
Für besser würde ich folgendes erachten:
Posts werden (von Doppelposting mal abgesehen) grundsätzlich nicht mehr gänzlich gelöscht, nur die evtl. vorhandenen Antworten und der Inhalt von dem Eröffnungsposting. Dessen Text wird ersetzt durch zwei Hinweise, erstens WER hat gelöscht und zweitens WIESO wurde gelöscht, wobei so was wie "Verstoß gegen Boardregeln" unterbleiben sollte, also etwas genauer.
Dann würde man ein Posting noch finden, wüsste immer genau, wieso es gelöscht wurde und auf beiden Seiten würde man sich (hoffentlich) etwas mehr an den Riemen reißen.
Ob das jedoch mit den Accountrechten der VIPs möglich ist, weiß ich natürlich nicht. Und wie das, insbesondere mit den drei Zustimmungen umgesetzt werden sollte, auch keine Ahnung, aber da bei Nennung des Namens und Angabe des Grundes die Verantwortung des löschenden VIPs ungleich größer ist als jetzt, glaube ich, das dann auch einer alleine ausreichen dürfte, bei dieser Art der "Löschung".
Außerdem könnte man den verschiedenen VIPs auch Boards zuordnen, je nach Interesse, so das sie nur auf 1, 2, 3 oder auch 4 Boards die Postings löschen, also verändern können (nicht ein VIP je Board, nicht jeder Vip überall, sondern ein paar je Board) und nur einig VIPs mit hoher Präsenz und Leistung alles "löschen" dürfen.
Nah ja, träumen wird man ja noch dürfen!