The Empire's FTL tech is less advanced that I've imagined. It cuts down time to move great distances, yes, but people on board still have to pass years.
Also, anyone still remember the part about "Holy Empire of Starveek?" Any chance the black-haired girl is a survivor from a previous Empire...