Point 1: There are several online NPC generators you could use (free, even!) that cut down on time a LOT.
Point 2: Aberzanz has a point, but I like the idea of individual awards. In light of his point, though, I'd change my suggestion to award XP to players with especially good ideas, or...