[cout]

How do other filesystems avoid this? It seems like a hard problem in general.

[formerly_proven]

Many other filesystems have one or more arrays for metadata. Sometimes these are formatted like files themselves. So a tool to recover it only has to guess at those contiguous arrays, instead of considering essentially any block metadata.