'They're in possession of "several thousand historic negatives hidden from sight for 55 years,"'

55 years!

What storage format could I choose *right now* that would be readable 55 years from now with just simple common sense storage?

That's right: silver gelatin.