I would probably fire them, or at least attempt to do so unless you do in fact have a cartridge collection.
My only caveat is that I would NOT use them in a semi-auto or pump. I would go with an inexpensive single shot, or double, or o/u for this experiment. During a dove hunt a few years ago, I was shooting some old Rem. 7-1/2 high brass 2-3/4" loads in my Browning Gold and had the "Bolt Link" (a/k/a "Slide Link") break on me. I do not recall if the bolt link broke upon firing or loading the shell. I do know I had to switch over to a heavy kicking Franchi 48AL for the remainder of the day and I was sure to use very clean ammo from then onward when hunting. No further issues with the Gold, et al. (EDIT: The reason I wouldn't use in pump it to prevent damage to moving parts during loading or ejection, I fully realize most, if not all, pumps have no rebound springs or bolt links.)
The brass on these shells was tarnished somewhat but not to the point of metal failure. The level of tarnish on my shells approximated what you have shown with the green shell in the photos. I seem to remember the box had gotten wet and soaked the moisture via wicking action and most of the box was tarnished. The bolt link is "U" shaped with a tail on it that engages the rebound spring in the stock and then returns the bolt to the home position during cycling. The "U" part made a clean break about 1-3/4" above the tail piece. You can see what broke by looking at Item No. 45 on the schematic via this link:
http://www.gunpartscorp.com/Manufac...d-40786/PartsList-36389.htm?results=50&page=2
I keep my firearms very clean, and I am almost certain the old tranished load was the cause of the failure, although I had about 15,000 loads through the Gold at the time of the breakage. The repair was about $30, and I was able to do it myself after locating the parts. Just something to keep in mind if you do shoot these.
Paper shells do have a great smell upon firing, but I usually keep them for my collection these days.
Best of luck.