// They tell me that the newer microfilm has a shelf-life of 500 years if stored properly. //
Unfortunately, a lot of stuff on microfilm is barely legible even when new. As for long-lived storage, how about daguerotype? That's stored as metalic mercury on metalic silver, right?
As far as daguerrotype, well, I'm not an expert on the the evolution of photography, so I couldn't tell you anything about that. :)
As long as you aren't picky about spelling.