The sentence is similar to: Each citizen got up and spoke his piece on the garbage proposal. Since the messengers are identified as individuals I don't think they would be collective and plural. If you said "All of the messengers delivered news . . . . " they would be plural. If the citizens got up and spoke, they would be plural.