I wouldn't be surprised that paper would survive Armageddon, It's survived wars and passionate witchhunts for a good while now. Mass destruction is now focused on life more than materials. I doesn't make sense to take over a destroyed infrastructure, as long as it isn't occupied any more is better.
Want to hear something ironic? I just took on a contract to build a big office library.