> why would you expect galaxies to NOT be randomly oriented?

Well that depends on what your intuition about randomness is, doesn't it?

Flipping a coin is not random, but you can't tell me the answer before it happens.

Similarly, galaxy orientation is not random, but predicting the world we perceive is perhaps not so easy.