To answer my own question, perhaps gravitons accelerate as they travel through the curled up dimensions so that the acceleration very closely cancels out the extra distance that the graviton travels through the extra dimension. That would explain it, and would also jive with why gravity is 10^24 weaker than the the weak nuclear force when measured only while the graviton travels through the three extended dimensions we can currently detect.