[aaaronic]

The multi-line case can usually be fixed with simple configuration changes to a structured log format.

The other cases are more interesting, and pre-aggregation of all logs related to a correlation ID can be really helpful when debugging a specific incident, but it does seem like this proposal is the same basic trade-off around size and performance as with virtually any form of compression.