Might as well try before you recycle them.
I've had some success with nickle based batteries using this method. You'll need to trickle charge them to about 150% capacity. I've used a 9v wall transformer with a low output, something like 250ma. I make sure I set my charge time buy taking the batteries capacity divided by the charger output to get hours then add 50%. So a 2000mah battery pack would normally take 8 hours to get full (2000/250=8) then bump that up to 12 hours.
The usual recommendation is even a lower rate charge, 1/20C, but couldn't find anything that puts out 10-20ma.
Then I give them a 1c or less discharge to .9v/cell. Then a 1c charge/discharge cycle.
Hopefully on the last discharge cycle you get something better than a couple hundred mah out if it.
Good luck