Fifth of job hunters report applying for more than 100 roles amid continued questioning of the value of a degree.