Update regex validator interface to match other validators

* Human-readable message goes first for all other validators
  (at least the ones I checked)
* Removed custom field logic because this is not a proper use
  of internationalization.