Certainly they can be recycled, that doesn't change the fact that they are toxic waste. It just gives you a good option for dealing with them.
Seriously, batteries although easily recyclable, contribute a major amout of toxics to our landfills, because people are too lazy or too stupid to deal with them properly.
Marty
PS Can you tell this is a sore subject?