Reproducing my comment from the other thread: MonthDay could be implemented by storing an integer day of year, assuming a leap year to cover all possible values. This would give sensible arithmetic/comparison/sorting properties (although I don't really need those properties in my own applications, but maybe someone else will).

Similarly YearMonth could maybe be implemented by storing an integer year*12 + month if you are looking to get sensible arithmetic behaviour there.