ULX can be set up for multi-color messages.
They would simply need to be grouped together. First in one color, second in the next.
Yes, perhaps I'm a bit biased, but this seems to duplicate what adverts in ULX can do - just in a different, perhaps not as readable, configuration method.