Fairly distributing vacation days?

You could allow employees to vote on which holidays they wish to cover, in order of decreasing desire.

The assignments would be applied in round-robin order, with a rotating order by year. You still need to specify the minimum coverage for each holiday.

See attached.