Would backing up my private key be enough?
That's exactly how private key works. All you need to have is a private key to access your wallet. And this is the reason it is not a good idea to fire your private key to mars, if someone get there before you, they will steal all your coins.