Why not run a filesystem that maintains this? (ZFS exists, storage is cheap)