The differences may not be as much as you think.
First, the gravitational time dilation can be discarded as irrelevant except perhaps for things like scientific experiments requiring extreme precision (and GPS satellites would have to be programmed for what planet they're for). You're talking a difference of something like minuscule fractions of a second per year, if that. The odd leap-second would officially handle that.
For longer periods like years, it depends if seasonal effects are an issue. Obviously, if you're near the poles, the growth and retreat of the Mars polar caps is important, but elsewhere on the planet, I'm not so sure it's that big of a deal. The main issue will be height of the sun in the sky and day length, which solar power generation will have to take into account, but that's minimized if most settlements are closer to the Martian equator. Assuming you haven't terraformed the planet, crops will be grown indoors so conditions outside have only minor significance. All this means is that the Martian year and season aren't nearly as important, so you can operate use the Earth year as a base for dating.
Also to bear in mind that because of the axial tilt and orbital eccentricity, Mars's seasons aren't even the same length between the two hemispheres on the same planet, so it makes more sense to just ignore them in terms of official time-keeping.
It's the issue of individual days where most of the problems are going to come up, and that's primarily because the Martian sol is almost, but not quite, the same as the Earth day. From a practical standpoint, the easiest method is to use what the Earth-based ground crews on Martian rovers do: extend the "official" Mars second by 2.7%, so a Martian 24 hour days is identical to a Martian day/night cycle. Maybe colonists call it as "marsec" or something.
If you do that, but keep the Earth year as a basis for longer timekeeping, then the official Martian year, instead of being 668 sols (ignoring fractions, which leap-years would take into account), would be 356 sols (equal to 365 days). This, if you wanted Martian months, conveniently divides into 12 months consisting of four quarters each with a 30 sol month, a 30 sol month, and a 29 sol month.
On the other hand, whatever system is chosen, the whole thing becomes trivial with computerized time-keeping. It's simple to program an app that converts between Earth date and time (taking into account time zones) and Martian date and time (again with time zones). All that needs to be done is for everyone to agree when the zero time for the Martian clock/calendar is.