I don't (and won't) ever buy anything from Batteries+ (long story) but I do just walk in there with anything from a few to a bucketful & tell them, "These are batteries for recycling." and walk out.
If they ever tried to charge me for that, I'd likely just leave them in the trash can out front.
Bookmarks