Allow setting custom error messages in policies

Regarding the subject of custom error messages, we've so far established a few boundaries:



Related to #38 and #66.