Or, they could do something like how FFXI does the weapon quests. In particular...




...requires you to defeat x-amount of enemies. For me, this allows me to do it at my pace, solo if needed, without a hassle.