Those newspapers and telephone books were not indexed and trivially searchable by anyone with a computer in any part of the world. It's like asking why people don't want ubiquitous facial recognition technology, when people have openly displayed their faces for other people to memorize for millenia.