OK then. First things first.
Find some old paper on the internet (must be royalty free). Please post the link for where you found it so I can double check.
Scale it to the right size.
Now comes the easy part. Starting to redraw the whole thing from scratch.
Did you use the paths that I showed you from page one of this thread? If not, go and read it now. As the next part is going to use them a lot.
One different layers, use the paths to draw the outline of the maps continents, and the territ lines. Use the fuzzy brush for both of these. Territ lines need to be smaller that the continent bonuses. A trick you can use here is to use a jpeg of your map on a layer above the paper. Set the opacity to around 50%. Now you can see your map and the paper.
And this is as far as you should be able to go in one update. You should end up with this in your layers...
old map 50% opacity
Continent borders in black.
Territ lines in black.
When that is done, I will post some tips on how to get some of the things done, but you will need to do the rest, unless you are really stuck.
One thing that will need to be looked at when you come to do it again, look at your fonts. Right now, you have modern fonts for an old map. Find one that suits the map.
Look here. http://www.dafont.com/