Treat deletions as close to normal updates as possible