With a bleak job market, many graduates face a "mental struggle" to accept internships with stipends less than half the average starting salary.