Me parece que la forma más sencilla de lidiar con esto es enviar un mensaje privado al usuario con la razón por la que su publicación está a punto de ser eliminada… luego eliminarla.
Además, tienes el mensaje privado como registro de que se les informó.