Imagine a photon decaying into an electron-positron pair. Which have entanglement such that one is "up" and one is "down".
What you described as up and down is the relation of the directions of the intrinsic magnetic dipole moment and the intrinsic spin. If the moving electron gets deflected under the influence of an external magnetic field in one direction when the positron - moving in the same direction - gets deflected to the opposite direction.
Under influence of the surrounding, be this a magnetic, a gravitational or an electric field, the direction of the particles magnetic field could be rotated in any direction.
There are a few mini black holes near by so that one of the electrons circles round the black holes for a bit before coming back near it's entangled partner.
In the special case of the (non)influence of the curved space the particle indeed could came back to the same position in space and with rotated by 180° direction of his magnetic dipole moment. It is the same as a comet, which rotates and the axis of rotation lays in the plane of movement, follows the geodesic path around the sun. So no Black hole or more than one massive body is needed.
Due to it's transport through curved space, will the pairs still be in orthogonal states? Could the "up-ness" have been rotated to a "left-ness"? (Because parallel transport of a vector through a loop in curved space does not bring a vector back to the original).
The entanglement of the “created” together particles will be destroyed by the influence of external fields easily. For the experimentalist it’s more an advantage to protect entangled particles from such influences.
i.e. if the original particle is measured to be "up", might the second particle not now automatically be "down"?
Absolutely no. As described above, the up and down is another expression for the different orientations of spin to magnetic dipole moment in a particle and its antiparticle AND the parallel/anti-parallel orientation of these axis in space at the moment of the particle creation. Being under the influence of external fields the entanglement will be destroyed.
But as long as one is able to calculate the external influence, the orientation of the second particle could be predicted by the measurement of the first particle. Your example of a moving particle along a geodesic path is such a case, but the influence of all of the electric and magnetic field will change the orientation unpredictable.
Last thing. The measurement of oriented particles has the same difficulties as measuring the orientation of photons. So the knowledge of entanglement of two particles is a statistical knowledge only.