There is a simple answer to your question which I will first give but then there is a deeper interesting question that you are actually trying to ask but came up with the wrong thought experiment to ask it ;)
OK, so you are considering three (two) perspectives: that of a distant observer and that of either of the satellite.
- The perspective of a deep-space observer who is in a natural inertial frame by being far away from the influence of gravity and by managing to not be pushed around by other forces. Assuming nice symmetrical things about the gravity of the earth, you are correct that this asymptotic observer will see both the clocks synchronized. In other words, when the two satellites meet, their clocks will read the same. We can be rigorously sure that this is the correct prediction because the calculations are straightforward in this frame. The metric reads
$$d\tau^2=dt^2\Big(1-\frac{2M}{r}\Big)-\frac{dr^2}{1-\frac{2M}{r}}-r^2d\phi^2$$
Now, the proper time along a trajectory is simply $\int d\tau$ along that trajectory. We know that the trajectories of the two satellites in orbit at radius $R$ can be taken to be $\phi = \phi_0 \pm \omega t$ where $\omega = \frac{1}{R}\sqrt{\frac{M}{R}}$. Along this trajectory, $dr=0$. You plug in $d\phi=\pm\omega dt$ and you get that $$\int d\tau = \int\sqrt{dt^2\Big(1-\frac{2M}{R}\Big)-\frac{R^2}{R^2}\frac{M}{R}dt^2}=\Big(1-\frac{3M}{R}\Big)\int dt$$
As you can see, the $\pm$ sign does not matter, and thus, we can be sure that the two clocks would read the same time when they meet.
- In the perspective of one of the satellites, the other satellite would not be in an inertial frame -- because the orbiting satellite's own rest frame is an inertial frame only locally, i.e., it will see gravity on the other satellite. Thus, there would be two (three) time-dilations that the satellite would see in the clock of the other satellite: the special-relativistic due to their relative motion, the one due to the gravity of earth, and the third due to the pseudo-force. Notice that the pseudo force that one satellite would see on the other satellite would not cancel out the gravity that it sees on the other satellite. Moreover, one also has to notice that the satellite would not be using the same inertial frame itself over the time, its local inertial frame at one instance of time is not the same inertial frame as its local inertial frame at another instance of time. OK, so if you do a calculation and carefully take into account all of these things (if you write down the Schwarzschild metric, go to the local inertial coordinates of an orbiting object, rewrite the metric in new coordinate, and use that new metric to make predictions about the satellite's own clock and the clock of the other satellite, you would be automatically taking care of all of this) then you would arrive at the same conclusion that the asymptotic observer arrives at, i.e., it would lawfully predict that their clocks will read the same when they meet.
However, now onto the real question. What if we can somehow make the twins meet each other in flat spacetime, i.e., without gravity -- so that we can be sure that each twin will lawfully predict the other twin's clock to be reading something different when they meet. Well, we don't need curved spacetime to do that, we only need a compact spacetime! Are there flat compact spacetimes? Absolutely, cylinder $\times$ time, donut $\times$ time, etc. Since cylinders, donuts, etc. are absolutely flat, this is purely in the realm of special relativity. Imagine two twins going around a cylinder in opposite directions, each moving at a constant velocity. We have the same paradox that you propose but we can use special relativity all along and nicely arrive at the contradiction!
Well, of course, not really. While the spacetime is flat, unlike in traditional special relativity on $\mathbb{R}^3\times t$, on a compact spacetime, there is a preferred frame of reference in "special relativity" (more appropriately, "the physics of flat spacetime"). In particular, this preferred frame is picked apart by the specific frame of reference in which the compactification of space is defined. For example, a cylinder is a line for which the identification $x \equiv x +a$ is made. Well, the natural question arises, at what time? Because, $x$ and $x+a$ are distant points and simultaneity of an event happening at $x$ and an event happening at $x+a$ is dependent upon the frame! So, when we speak of a spacetime where the space has a cylindrical geometry, we have picked out the specific frame in which the events that are identified are of the form $(x,t)$ and $(x+a, t)$. In another frame, the events being identified via the compactification would not be simultaneous and thus, there is a clear asymmetry among inertial frames.
There is a nice paper by Phillips Peters called ``Periodic Boundary Conditions in Special Relativity'' where they explain this point in much more detail (with nicely illustrated diagrams).