I also think it's kind of unfair that you lose the holiday.
We don't lose it...at least, not the time. If a holiday lands on a day that someone doesn't normally work, we have the option to add the time to our vacation amount, or get paid for those hours. Since I have too much vacation time already, I'm going to get paid for it.