Well... It seemed to speed up quite a bit yesterday after the Safe Boot. Times for backups (with cleanups included) dropped from 15-20 minutes down to 5 (and, in one case, under 2). This was the under-two-minute backup:
Starting automatic backup
Backing up to: /Volumes/Chronovessel/Backups.backupdb
Using file event preflight for myMac
Will copy (63.7 MB) from myMac
Found 278 files (63.7 MB) needing backup
5.85 GB required (including padding), 979.07 GB available
Copied 5892 files (89.6 MB) from volume myMac.
Using file event preflight for myMac
Will copy (182 KB) from myMac
Found 26 files (182 KB) needing backup
5.77 GB required (including padding), 978.96 GB available
Copied 1595 files (182 KB) from volume myMac.
Created new backup: 2013-02-16-185318
Starting post-backup thinning
No post-back up thinning needed: no expired backups exist
Backup completed successfully.
The discrepancy between number of files found vs. copied is still there, but not nearly as dramatic.
Then, this morning, things slowed down again, and the discrepancy once again became huge. This backup took close to 20 minutes, with half of that being another looooong clean-up routine.
Starting automatic backup
Backing up to: /Volumes/Chronovessel/Backups.backupdb
Using file event preflight for myMac
Will copy (28.4 MB) from myMac
Found 547 files (44.6 MB) needing backup
5.83 GB required (including padding), 978.96 GB available
Copied 19470 files (42.5 MB) from volume myMac.
Using file event preflight for myMac
Will copy (128 KB) from myMac
Found 47 files (128 KB) needing backup
5.77 GB required (including padding), 978.91 GB available
Copied 16802 files (14.5 MB) from volume myMac.
Created new backup: 2013-02-17-103445
Starting post-backup thinning
Deleted /Volumes/Chronovessel/Backups.backupdb/iMac/2013-01-18-094509 (91.9 MB)
Post-back up thinning complete: 1 expired backups removed
Backup completed successfully.
The only differnece I can see (since the total file size is actually smaller for the second, longer backup) is that weird discrepancy in file numbers. Can't imagine what's causing it, and -- at this point -- I feel like we've run out of tricks, short of wiping one or both drives. I can't put my hands on a second drive for a while, but once I do, I'll give that a shot and see what's what. (I admit, though, that it seems the problem is that number of files, and that swapping out drives wouldn't make a difference, in that case.)