All the lurkers on the desert are sand lurkers and have the wrong claws. I already killed the 50 lurkers on the coast behind Lago, all the way down the pennisula. I think I'm screwed. I spent a few hours around the grass lands and they are all gone there as well.

I'm not sure what you mean by "come back later"? Certainly they arent going to respawn.

I may have to use a "give" cheat. I'm not happy. Usually the devs give you a number of ways to solve a quest. Not here!

I reloaded an old game and started playing. Trained the skill to get the claws. Killed all the lurkers. Died fighting the Orcs at the end of the pennisula. Reloaded the WRONG save game. Because it was around the same area I didnt notice. Killed the orcs. Went back to Lago and had NO *$(&$(% claws in my inventory.

Another 2 hours wasted. Reloaded again. Did it again. Got the prisoners name. Having played G2 Gold I'm glad I got the name, because I recognized it