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.
What do you think about `"#{msg} ('#{input}')"`?