Is it even desirable to store data for millennia? What's wrong with humans wanting to destroy knowledge?

As you said culture is probably the best method of preservation. But still fallible, and this may be a good thing!