Same with my firefighter hubby. We used to have our holidays on whatever days he had off. We just worked around his schedule. But that doesn’t fit in to today’s whiner mentality.
In the 25 years I worked as a firefighter... I worked basically every Christmas and Thanksgiving. When I wasn't scheduled to work there was almost always a trade or overtime opportunity. And we celebrated our holiday on which ever day was convenient. No one considered it to be much of a hardship that I am aware of.