@flokli did you end up stripping store paths before dedup? I think it will make a big difference still, since chunks are on the big side and are not aware of store paths, so there will be lots of mismatches.
I outline what I mean by stripping here.