No creo que las publicaciones de texto normales ocupen mucho espacio en la base de datos, aunque no sé cómo medir eso.
Deberías poder crear una lista de todas las publicaciones eliminadas de forma lógica usando algo basado en WHERE posts.deleted_at IS NOT NULL, aunque también podrías querer seleccionar aquellas publicaciones que no están eliminadas, pero que están adjuntas a un tema eliminado.