re: 100 million years from now
M31 may be hidden -- in fact, so will everything else on the Messier list that isn't in our own galactic arm. Even those will have different coordinates, and the constellations will all be different, too.
But what's on the other side now, that isn't familiar to us, but will be to them?