The grenade kills portion easily takes the longest and gives the worst reward of the bunch (class item). The rest hasn't been too bad though. The one with sword kills and such really doesn't take too long and I'm doing it at 719 fighting nothing but people over me.