Open the map in the Editor, press the letter "o" for Overlays, and then select "Player Starting Position." Then go around the map, and every time you click the mouse on a legal terrain a starting position will appear. These will be generic ones, though, so you'll need to right-click on each starting position and select the nation you want it to belong to. Save it, and then play!