"The final nail in the coffin which proves widespread illiteracy is how fast stories of the Jedi mutate from a fact of everyday life into legend, seemingly overnight."

That speaks to me more of impeeded communications (person-to-person rather than mass) than illiteracy. Even literate cultures create and spread urban legends - as anyone who reads the 'net for more than an hour should know.