Solution 1:

As you observed, the ellipticity of the Ricci operator (or any partial differential operator) does not depend on a choice of coordinates. The Ricci operator is never elliptic.

If you assume that the coordinates $(x^i)$ are harmonic for the metric $g$, and you write the coordinate expression for $\text{Ric}(g)$ in these coordinates, some terms cancel because of the harmonicity condition, and you end up with an expression of the form $\text{Ric}(g) = P(g)$, where $P$ is an elliptic nonlinear second-order differential operator. This is what people mean when they say "the Ricci tensor is elliptic in harmonic coordinates." However, the expression $P(g)$ does not give the Ricci tensor for every metric $g$; only for those metrics for which the given coordinates happen to be harmonic.

The most important use for harmonic coordinates is in proving regularity theorems. For example, if you can show that the Ricci tensor is smooth in harmonic coordinates, then in those coordinates the metric satisfies the elliptic equation $P(g) = \text{Ric}$, and it follows from elliptic regularity that the metric itself is smooth in those coordinates. A similar argument can be used to show that every Einstein metric is real-analytic in suitable coordinates.

It is possible to use variations on this idea to prove existence of Einstein metrics, or metrics with prescribed Ricci tensor, in some cases. Basically, the idea is to write down a pair of equations, one of which says $P(g)=\text{something}$, and the other of which says that the given coordinates are harmonic coordinates for $g$. You can think of this as an overdetermined elliptic system for $g$, or as a coupled system of equations for both $g$ and the coordinates.

Actually, for most existence results, it's better to use a more global condition in place of harmonic coordinates, so that you're not limited to working in one coordinate chart. There are various such conditions (typically called "gauge-breaking conditions") that have been used. The classic one is called the DeTurck trick. Robin Graham and I explained the relationship between the DeTurck trick and harmonic coordinates in the introduction to this article.