have you looked at the latest syslog RFC? I think it supports exactly what you are looking for.
however you need to note that the problematic formatting isn't done by syslog, but by the applications that are generating the log.
even in the old syslog RFC, the portions under the control of the syslog daemon are well defined and specified (although there is a LOT of stuff out there that violates these specs)