Besides making the information last 10,000 years, I think another challenge is coming up with a way of indexing that much data so that you can meaningfully search through it without a computer. Something like a combination of a concordance and a card catalog, with some kind of redundancy built. Another interesting thing to ponder is whether you could structure it so there are basic pieces of knowledge, like guidance for developing computing, so they can index the rest of the thing and search it programmatically. I reckon we might be too far removed from our roots to do a good job at that, though...