Ya, you find the keys doing the countess, summoner, and nitholak ( i can never spell his name right sorry.)In Hell. It has taken me up to 2 days to find a key before.