>Some of paper lasted for hundreds of years. How much of information didn't survive during that time period?

But we're just dealing with simple physical facts about paper here. All you need is a safe place to store it. S3 doesn't run without constant and costly maintenance.