The archives are straight text files, in which the individual messages are
separated by a seemingly random number of LFs.

Actually they are valid mbox files. (At least my mutt opened it just fine.)

The separator is "From " line, not newlines.