Support custom messages for format errors

[pjm17971]

We can specify a schema validation rule, say with a regex, but we can't specify a message to go along with that. Instead we get a rather generic Bad Format type error.