We'll probably look into putting an optional checkbox at the time of deletion to remove private messages as well.