Once you have people on Mars and Earth, you're never going to harmonize the two, without shifting both to the same orbit.
So you could just give up on having the planet's orbit define the calendar, design a pleasing civil calendar for your civilization that is probably roughly a Earth year long, but without all the hacks to make it exact or synchronized, and just let your cell phone add a calendar event for when spring, etc starts.
(Kind of reminds me of the analysis of how much energy the death star would require to destroy an entire planet, and what kind of energy density would be required to do it from a facility that is the size of a "small moon.")
My back of the napkin estimate says about 7 orders of magnitude more, just to eliminate leap years.