Não tem como viajar para outra galáxia, considerando que o universo esta em expansão e elas estão se distanciando cada vez mais, correto?

Não é bem assim. A velocidade de recessão cósmica varia com a distância em que se encontra o ponto de destino. Para as galáxias mais próximas ela não é tão grande, de modo que é possível alcançá-las, mesmo que isso leve milhares de anos. Algumas, inclusive, estão se aproximando de nós por seu movimento próprio, mais rápido que a expansão cósmica, como é o caso da Galáxia de Andrômeda, que colidirá com a nossa dentro de uns três bilhões de anos.