Gracefully handle degraded instances in verification