What blows my mind more about anything ancient is that written language was effectively lost for 500 years during the Bronze Age collapse and we nonetheless returned to civilization and language.
Losing or reducing literacy is not different (in my opinion) than losing an advanced technology.