"What policy change that could be implemented would do anything about the societal belief of college = job?"
We stop federally subsidizing student loans. This will reduce the overall cost of universities, because they won't be relying on instant government money and the universities will be responsible if the student defaults.
It will be in their best interest to push out students that actually succeed and have a chance at paying the money back.