Or we could automate that at some point by storing small reed-solomon codes instead of checksums...

If ever get a fast implementation of rslib.c. Which is probably possible since pclmulqdq.