Independence Day is the sole exception in common speech. I suspect this is a older style carried forward into today. Any other date, like today’s, is Month Day (ordinal). Halloween is said October 31st, not the 31st of October. The latter is also much longer.
Cinco de Mayo is of course not in English.