Wenn man den ganzen Beitrag farblich hinterlegen will, würde ich eher einen Grauton nehmen, weil das wahrscheinlich weniger aufdringlich wirkt.

Macht man die gelöschten Beiträge rot, könnte ich mir vorstellen, dass sie dann mehr ins Auge stechen als die eigentlich relevanten nicht gelöschten Artikel.