Everyone seems to forget that Mars has an atmosphere. Not only do they need to survive being frozen with no air pressure for a long time, they also somehow need to survive heat from reentry and impact. I wouldn’t bet on them after a few years, let alone millions.