Move instances of `Time.parse` into a Utils method

Use a centralized `Utils.parse_date` method to do all of the date parsing (except in one case where a special `rescue` is used). Also, add error messages where they didn't exist already.
I wanted it to sound natural so it could be understood easily, so I'm not sure about the parentheses around the input as this wouldn't really indicate what it is.