The Journal - a proposed syslog replacement

Agreed, but this is fixable. Add two hash fields (in ascii, git-style) to your normal log header. The only issue is how many bits you can assign the hash before it just makes each field too wide to be tolerable :-)

Would two 16-char fields be enough?