One more thing. It is not true that stars simply fly through. Already in the second-order approximation in GR there are forces that behave like Lorentz force of electromagnetism perpendicular to the line of movement. Granted this a small effect, but on the scale of millions of years it matters. That alone can explain a lot of subtle behavior.