> Or we could do loans with repayment based on post-education income
The US already does this for federal loans, though it's not the default option, and the servicer (Navient) has been accused of actively steering borrowers away from the option, because it hurts the value of the loan-backed securities that Navient sells.
Note that the UK does exactly this, last I checked.