An other aspect is that orbital mechanics are weird/chaotic. Specially when you get masses that are similar scale. Like why hasn't moon hit earth yet?

So with two galaxies colliding I would not expect the stars to hit each other as result of collision. But as result of interactions when speeds increase.