Google earth has a "Save as image" function that captures what you are currently seeing to a JPEG. What I did was start at a set zoom level, capture an image, save it as 1, move the view to another part of the island, and save that as 2. And so-on until I have the entire thing.
Make sure you have enough overlap to cover up the google logo, and to align the images.
I then open up GIMP2 and make a new document that is pretty large in size.
I drag and drop the images one after another, each is a separate layer that i can move around like photos on a desk.
I roughly align them and then do a function called "Scale to layers" This increases the page size enough to see all the layers laid out. I lock the first lay in place, and then move to the second. On the second layer I set the transparency to 50%. I move the image around slowly using the keyboard until it lines up perfectly. I set the transparency back to 100% making sure none of the overlapped areas look as if they moved. Once that is good I lock that layer down. Rinse and then repeat.
Once complete I cut and pasted a section of ocean to fill in any gaps, and then resized the image to 2048x2048 (The texture size that Sandbox2 exported of my map)
You have to do an initial export to a file name in Sandbox2 and replace it with your own.
Now I make a new map, export the texture, replace it with my new file, and re-import.
I then edited the terrain using the map as a reference.
If you paint and area with say sand, and want to re-color it, paint it with sand, re-import the texture, generate the texture again, and then re-export. Doing this allowed me to keep the beautiful reef colors in the image. But nearly everything else was eventually replaced
-----------------------------------------------
-----------------------------------------------
I now have a premise for the story, I have a lot of detail written but I am not post it as of yet as I would rather work on the map then the story currently.
But basically since there are North Koreans in the game, nukes, etc... you get the idea.
I have some cool twists though. The hard part however is steering the character on such an open map.
-----------------------------------------------
-----------------------------------------------
/Edit:
Lots more photos online here:
http://www.flickr.com/photos/zapwizard/sets/72157603074021169/