I've gotten the stone key before...I have "A Coarse Iron Needle" on my monk
http://everquest.allakhazam.com/db/item.html?item=22916
It didn't take me nearly that long though...pretty sure I got the stone key twice when I was doing this too, I've yet to see the interrogator for the copper key tho >< still need that