i dont understand how the key got messed up. i know that i torque my lugs more then 80lbs and i have never had a problem. as far as the rust thing, you need to rotate your tires more often and you wont have rust. either way good luck. try hitting them with a hammer on the tip of the lug to break them free.