Там они только в каком-то скоплении внутри андромеды шарахались, а не по всей местной галактике.

А внутри скоплений, даже в трилогии, можно было летать своим ходом.
Тип, не у каждой звезды в галактике млечного пути же были ретрансляторы, и из-за этого межзвёздные перелёты были вполне себе стандартной практикой.