Do your maps use a seed value to determine what is where? Maybe at campaign start you can choose to enter a seed or randomize the world. That way people can also share the seed for maps that they like.
That might not be good enough to save the full state like some folks describe but it could be a start.
