Add support for generic messages. Choose random messages from each set.