The default string comparer uses the current culture, which increases the
time taken to sort this collection, even though the result is never observed
by the user.

Don't make the checksum dependent on the document checksum directly.  The document checksum contains values that change across sessions.