Tweak to how deleted messages are updated. Issue: #370