Maybe they are not popping in and out of dimensions like we think. Maybe thats how they travel the universe. Speed isn't going to get you anywhere, so the Aliens figured out how to appear in one place and reappear elsewhere in another Solar System or Galaxy.