Sorry. There's no "legitimate" way to get the key back.
Oh... bums!
Well, I guess I'll have to fake it. Still, other than this minor annoyance, I'm absolutely LOVING this game. I don't think I've ever played a nicer RPG on the PC. Why this got mid-80% marks instead of mid-90% I don't know...