Government guarantees of loans are always a recipe for moral hazard and inefficiency. Look at housing.
Either the government should directly fund higher education, as in Canada, Australia and other countries, or it should end guarantees on education loans from the private sector, so that they can have a more effective market. I'd be fine with the government subsidizing loan rates (say, paying the first 3% of the interest rate.) But the overall rate should be determined by market forces and the risk that a student will not earn enough to pay back their loans.
Borrowing 100K to learn basket-weaving should not have the same implicit risk as borrowing 100K to learn software development. As long as there is, you're effectively subsidizing the basket weaving at everyone else's expense.
Also, the solution suggested by the OP doesn't scale. There aren't remotely enough available internship opportunities to handle the demand if a large percentage of college students went this route, nor would big companies want to spend their time attempting to filter what would essentially be high school graduates looking to work in the corporate space.
Colleges don't care what you major in, as long as the dollars flow. Colleges have absolutely no incentive to provide educational experiences that are useful in the working world, since the money is already in the bank account. They have every incentive to maximize enrollments [1] and keep students enrolled as long as possible, while reducing costs via cheap graduate student labor.
Colleges also have every incentive to massage outcomes statistics to keep federal dollars flowing. When a student defaults on a loan, the college doesn't bear the brunt of the impact - it's the responsibility of the government, and therefore, the taxpayer.
"Fixing" the college system, as you suggest, would require eliminating many administrators and/or substantially reducing their salaries, structuring departments based on market demand vs. academic interest (no more liberal arts), and largely eliminating federal subsidies for academic research, student loans, and grants.
You can bet that every single individual involved in credentialing as it presently exists will fight those changes to their dying breath. Since being "strong on education" gets politicians elected, this faction will find it easy to maintain political support.
Personally, I think this sentiment sums up the alternative approach:
"You never change things by fighting the existing reality. To change something, build a new model that makes the existing model obsolete." - Buckminster Fuller
Employers don't NEED people with college educations. They need employees with economically valuable skills. They're not the same thing.
[1] http://www.businessweek.com/magazine/content/10_19/b41770642...