The Keyship being their fastest ship is irrelevant because even if they arrived at Earth before them, they purposely took it slow on the way to Earth, because they didn't want to deal with the Chief when they got to Earth. There is yet to be an explanation for how exactly they made it back, but it's not out of the question they hitched a ride on a Covie ship.