I went out to two different hardware stores, big named hardware stores, on Saturday to try and recycle my old keys. The workers acted like they had no idea what I was talking about. I really don't want to throw my old keys into the garbage can. I'm 99% sure the metal on the keys can be recycled.
They're the keys to my old house, so part of me wants to be rid of them ASAP, to clear my head of my old house. The other part of me says "No, you need to recycle the keys and not waste materials". So I'm going to keep looking for a key recycling place.
Side note - Hardware stores are very busy on Saturdays in May (No duh, Mitch!). I regret that I forgot how busy the stores can be in May.