You basically have to either pick up all of them in the zone and hope no one else is doing the quest at the same time, or else pick one and warp from realm to realm getting the same one in each realm.
But yes, I agree that the respawn rate should be higher.
