Your planet is not tied to a specific star, you can move it to other stars. The reason there is a cost is to reduce spam, among other things.