Вообще говоря, никаким законом природы обязательная платность или бесплатность образования не устанавливается. Это предмет общественного договора. Предмет того, что общество решает для себя, что ему выгоднее (не обязательно в денежном смысле).
А обществу выгоднее, когда его члены грамотны. Потому что неграмотные просто опасны. Человек, не умеющий читать и считать, в современном мире создаёт проблемы не только себе, но и окружающим. Нынешний мир сложен. Без базовых навыков грамотности невозможно пройти с одной улицы на другую. Невозможно выполнять практически никакую работу, даже дворником проблематично, потому что инструменты современного дворника уже не только метла и лопата.
Но дело не только в банальном умении читать-писать - это и два класса церковно-приходской школы дают. Мир стал другим. В современном мире важно не только читать и писать, но и понимать, как этот мир устроен. Понимать, как устроено само общество, как оно функционирует. Знать и понимать историю, потому что знание истории помогает избегать повторения ошибок, наделанных в прошлом.
В общем, доказывать необходимость грамоты и опасность безграмотности можно долго и на куче примеров, что понимали уже давно. "Ликбез", программа ликвидации безграмотности, реализованная в СССР, разрабатывалась ещё в царское время.
Ну и поскольку грамотность есть дело безусловно необходимое для нормальной жизни всего общества (как для нормальной жизни необходимы дороги, полиция и множество других вещей), то общество и должно платить за это. Фактически то, что за базовое образование своих членов платит общество, есть его (общества) инвестиция в собственную безопасность и собственное процветание.
Что, разумеется, не отменяет возможности тех, кто хочет получить образование сверх стандартов, устанавливаемых обществом на данном этапе своего развития, за определённую плату это улучшенное образование получить. А возможно и без таковой - одарённые дети тоже нужны, и поощрять одарённость опять же в интересах всего общества.
А вот ЕГЭ или обычный экзамен - это отдельный вопрос, к платности или бесплатности собственно процесса получения знаний (или впихивания оных в головы юных балбесов отношения не имеющий. В конце концов, Э в ЕГЭ - это тоже экзамен. Вопрос лишь в технологии проверки знаний выпускников и в том, что делать дальше с полученной бумажкой. Считать ли, что она автоматом даёт право поступления в вуз, или не считать. По идее (я настолько давно сдавал все свои экзамены, что в специфике ЕГЭ сведуш крайне мало...), любой экзамен должен проверять уровень знаний. Какова форма этой проверки - билеты, контрольная, заполнение клеточек, которые всё равно без знаний правильно фиг заполнишь, - так ли это важно?
Ну а коррупция... а что, обычные экзамены её исключали? Разве при обычных экзаменах нельзя было заранее "простимулировать" экзаменатора, чтоб, например, достался нужный билет? Или чтоб задавали (или не задавали) нужные дополнительные вопросы?