You're right that technically we can't tell what might have happened in the intervening time, but so far we haven't seen anything in the universe that could destroy a galaxy. I'd be willing to bet all my remaining vCash -- indeed actual cash -- that Andromeda is still there.
The caption on the video says that the image is just under 70,000 pixels on its long edge; Wikipedia says that the radius of the galaxy is approximately 110,000 light years, so from eyeballing it I'd say the image covers slightly over 70,000 light years from end to end. That's nothing like a...