> every time someone wandered a week by feet from home

Remote privacy means that you don't have to move from home.

> or sent a letter

Which anybody could just intercept and read.

> Famous authors published for a whole lifetime under pseudonyms.

But someone had to know who they were and where they lived, and they could be convinced to share such information.