ObjectValidator: Add validation for `Delete`s.

8 jobs for feature/delete-validator in 10 minutes and 35 seconds (queued for 1 second)