Warp gates can jump 8 star systems, so you could build a warp gate from one galaxy arm to another.
Personally, I think galaxies should be a lot larger (like, 50-100 systems across) and have 2 or so galaxies worth of void systems in between each galaxy, so that venturing to a new galaxy is a big...