This also updates a few tests to be less dependent on the exact serialization. It also changes the disk signature, since repositories created with the new chk map pages are incompatible with existing repositories.
If we really need it, we could parameterize the prefix extraction portion, but it doesn't seem worthwhile at this point.