Okay, I took the World Map, loaded it into the scenario editor, modified it the way I wanted it, and saved it. I can bring it up again in the scenario editor with no trouble.
Now, how do I start a game using this map? I've tried saving it as part of a scenario, like the original World Map was, but although my new scenario's in the list there isn't anything there. I'm confused!