I don't recommend that either parent take their children out of the other parent's life by moving away. If that happens, the parent remaining can take legal steps to have the children returned.
A good lawyer ensures that the divorce agreement specifies the children remain in a geographic area (which could be as small as a school district) unless the court allows a move.