Hello,
This sounds like a wonderful collection.
Yes, you should remove all staples or other metal fasteners as they will rust and damage the paper. Do not use a staple remover because it can rip the paper. I pry open staples with my fingernail and carefully pull them out of the paper. Although, if you have a lot of staples that can difficult. I have also used a letter opener to pry back each side of the staple on the back and then pull it through.
After that, you can keep each letter in its own glassine envelope. It should be okay to have the pieces of paper touching. If there are any newspaper clippings with the letters, you definitely need to separate them from the letter paper with acid free tissue. The newspaper with stain the letter paper.
I would unfold the newspapers if you have a box large enough. Newspapers are tough to keep because they deteriorate quickly. That is something I would look at getting digitized if possible.
I hope this helps!
Anastasia Rousseau
------------------------------
Anastasia Rousseau
Project Archivist
Arcadia University
Glenside PA
------------------------------