Just let multiple parties do it at once, make it like a guildleve where you talk to the NPC to start it with your group and you only see the chocobos/enemies/npc relevant to your group. You can keep it so it's only available at the same times it's available now.