Or, if they had been in another galaxy they wouldn't have even been able to push in the direction of home because they'd have to cross a 100,000ly void with no stars and no civilizations to stop and replenish supplies with.
Stasis or relativistic flight. It's not hard. The kelvans could cross to Andromeda in just 200 years with a modified constitution class star ship.