You'd think this would be the kind of thing that could be accomplished without requiring people to be present at a particular time. I.e. ask people to select weeks of vacation and prioritize them, then have software that runs through those requests in priority order.
Can't imagine there isn't some service out there that exists to do this.