CoW: Use exponential backoff when clearing dead references

CoW: Use exponential backoff when clearing dead references #9169