In no particular order, I'd support:
1. Cap tuition increases to inflation.
2. A need-based program to fund tuition; it would be free for students in poverty.
3. Limit enrolment in degrees that are not useful.
4. Cut college expenses that are not academic or work related.
5. Cover student debt payments until they find a full time job with decent pay.
6. Regulate private schools and get rid of the really bad/fraudulent ones. (this is barely a problem in Canada but is out of control in the States)
Who would cover it? The implication may be the government, but I would posit something else. The schools need to acknowledge the problem of graduating people from programs where little prospect for future careers, and you refer to this problem in one of your earlier points. If they feel the pinch of their students who cannot pay their loans, then we can begin to take steps to curb the enrollment of unnecessary degrees in as organic a fashion as possible.