Ok. Then yes, you are correct that there are numerical solutions in which two bodies mutually orbit each other, and both are in free fall, feeling zero acceleration, and spacetime is curved in the region occupied by the orbits of the two bodies. (The question of vorticity is not so simple, but I don't think we need to go into it at this point.) However, those solutions are also asymptotically flat, which means there is a boundary condition at infinity that is required in order to derive the solution. That boundary condition at infinity, conceptually, represents the effect of all the other matter in the universe, on the idealized assumption that all of that matter is distributed in a spherically symmetric fashion about the isolated two-body system.
In other words, Mach's principle can be viewed as entering into this two-body solution as a boundary condition. Basically, the idea is that, if we have a region of spacetime outside of which everything is spherically symmetric, then the matter in that spherically symmetric outside region causes zero spacetime curvature in the inside region. (This is the GR version of the Newtonian shell theorem.) So we can put any isolated system we like in the inside region, and the spacetime curvature in that inside region will be solely due to that isolated system. But it also means that the spacetime geometry at the boundary of the inside region is determined by all the rest of the matter in the universe.
Of course this case is highly idealized--the matter in the actual universe is not exactly spherically symmetric about any isolated system, such as the solar system. But it turns out to be a very good approximation, which is why asymptotically flat solutions of the EFE are used so much--they are both mathematically tractable and physically reasonable for an isolated system.