А сделайте так, чтобы вместо удаления сообщений им инкрементился счётчик «столько-то модераторов удалило». И чтобы другие модераторы его не видели. Когда счётчик набрался больше какого-то числа (например, 3), сообщение действительно удаляется. Это защитит от произвола и умопомрачения отдельных модераторов, удаляться будет только то что реально многим кажется нарушением.