I am not sure I would want to use XML::Simple for the CB. The problem is that it will create an unordered list of messages, that you then have to order on the time field.

No such problem mirod. I'm using XML::Simple (v2.27) to parse the CB and can assure you that the messages come out of the parser in the correct order.