This idea sounds very similar to Starbound as well! If you haven't, check that out. The problem with it for me was that after awhile each new planet felt the same and it lost it's appeal quite quickly.
