Could you try going to where the game is installed and edit the seed.txt file? The second line defines the map size and is set to 400x300 currently. Could you try putting this to 200x150, saving the file then starting a new game? If memory is an issue that should overcome it by setting a smaller map size.