> Go far enough and you won't hit the galaxy you wanted to

This can be solved, in the limit of large distances (i.e. many galaxies away), by the aforementioned method of refueling/rebuilding/re-guiding along the way. But between each galaxy there's a vast, barren chasm to cross with little resources, I concur.