If they want to keep this vaguely in the realm of science fiction as opposed to fantasy she will have been in cryo stasis for thousands of years traveling faster than the speed of light on autopilot so yeah waking up safe and sound in Andromeda is pretty unbelievable despite all we have seen so far.
Science-fiction cannot exist without the word 'fiction'. While science is an element of the genre, the logic behind science-fiction is to make you think beyond human limitations. In order to create a "Star Trek' inspired transporter, theorists believe you have to harness the sun's power. Theories are based upon an unproven hypothesis. Once a hypothesis is tested, the results will prove or disapprove a theory.
Big Bang Theory has not been proven.
String Theory has not been proven.
Theory of Evolution has been tested and proven. Unless we find another possibility, such as human life beginning on another planet, the Theory of Evolution will continue to be the standing paradigm. Could the seeds of human evolution begin on another planet? Absolutely. However, its just speculation.
While watching 'Star Trek', 'Star Wars', and 'Stargate', people falsely believe 'what they are seeing is real'.
Science-fiction is a theoretical and creative exercise of 'out of the box' ideas.
If you think about things hypothetically, the materials required for space travel might not exist on Earth. Mars or Pluto may have the metals, which we need to build 'faster than light speed' technologies.
Its all hypothetical.