Add validation warning for many deletions. Fixes #862