partial checksums: Bugfixes and remove use of GList

Again, will squash these commits after review