Clarify difference between message and validation message, improve adding and retrieving messages

[daledavies]

Started working on this, just waiting to merge ci cleanup from @phager-at