To avoid the issue with the sun frying the Earth you'd only need to move a little out in our own system. Mars or Io or some such.

Musk is talking about a "cargo route" to Mars starting 2018 so 100 million years is quite a while to do things. http://qz.com/705299/elon-musk-is-building-a-supply-chain-to...