I'm inclined to think it's too little time, I would see it as being entirely possible to go 10 minutes without being able to find a named NPC.
I would increase it to 20, maybe even 30 minutes. That way it's never a sprint just to find the next one, but a counting down inevitability before you must kill again.