Have they ever heard of scanners? Then go rent some space at the Salt Mines in Hutchinson, Ks. There the paper will be kept safe and light and right humidity. Put it all ONLINE... Save the warehouse, the lights, security and move on.
I am not one to pooh-pooh the value of keeping original records, but 99% of your researchers will have their needs met with a certified digital copy. The remaining 1% can travel to Kansas, Nevada or where ever.