Worse than that, in order to preserve the date/day-of-week correlation, the extra 1-2 days (you still need leap years) would not have to be part of any week.

So that's instant opposition from all the Abrahamic religions.