Start working on deleting messages referencing to deleted entites.