Improve character validator error messages