Day I can accept, even if I dislike it. Starting with the month will always make me angry. It just has no logic to it.

Sure it does. It's the shortest way to specify a date within a period of a year surrounding the current day... Which means it's a date format that should only ever be spoken, not committed to written record.

Month first is not even syntactically correct, even in spoken form, in some languages.