On to Step 1: I redrew the entire map in black at 300 dpi (since I no longer have the original file and don't feel like editing the PDF map copy). This is what I end up with:

Click image for larger version. 

Name:	Step-1---Original-Outline.jpg 
Views:	72 
Size:	141.6 KB 
ID:	68942

Not a very fancy or interesting map.