NiCds will work indefinitely if not used. It's the number of charge cycles they have endured that will dictate their future. If they were lightly used in the past they may have significant life left.
Lots of battery shops can rebuild packs of batteries - it would be worth asking if your local battery shop can do the same for these. Most of these battery packs use standard cells and are fairly easy to rebuild.