The galaxies were just there as a visualization- I don't think they started out as rods (but I Am Not An Astronomer).

Yep- the fundamental mechanism underlying rigidity is the electromagnetic potentials between atoms, and those can't propagate faster than the speed of light. Typical speeds of actual propagation are significantly slower- vibrations travel at the speed of sound in that material, and so on.