Change signatures of CacheWriter bulk methods to allow partial success

We should use a `Set<? extends K>` here