I posit that for some individuals, sending that individual to college is beneficial to society (N + R > M), and for others, it is not (N + R <= M).
If the government decides everyone goes to college at its expense, then some individuals for whom college would not be socially beneficial will go to college. This will be a societal loss.
Alternatively, the government could try to figure our who would be beneficial to send to college, and pay only for them. This would maximize societal gain if done correctly. However, I for one would not trust the government to make this decision impartially or correctly.
But when the market decides who goes to college, it is up to each individual to decide whether or not college will be beneficial for them. Hopefully, informed individuals can make that decision correctly. (Of course, when an individual decides, they do not consider the societal benefit R, only the personal benefit N. This could be solved by a government subsidy worth R, either in a grant or in favorable interest rates on a loan.)
I do not see a reasonable way in which a controlled economy for higher education could maximize societal gains.
Would you rather a billion dollars or a college education? If you say the former, than value of college is clearly less than a billion dollars.
I think a good person to read on this would be John Stuart Mill, who said when the economy reaches any reasonable level of wealth that made it unnecessary to continue to grow, then the prime purpose of life becomes the development of human faculties. Things like monetary gain stop having meaning.
Just make it free, like the civilized world.