As I didn't find any idea that goes in the direction to modify the classic map by adding naval "countries", I will give it a try.
I have no access to any graphics software (except of the extraordinary MS Paint

So first the image:
First I have to say: IT'S JUST A DRAFT!


------
Ok, now, I'll describe you the map and my ideas.
First the map: You may see the likeness to the classic map, so I won't have to explain that. New things are the red countries and "Sea Countries" (circles in the oceans) and the blue attack routes. I'll say more to that later. Bold lines are either borders of continents or mountains (later more!). If you have more questions, feel free to ask. Hope you'll understand it, but it seems pretty easy to understand, I think.
------
Ok, now to be basic idea.
First, that map may have the following basic features:
Continent N.America. Bonus 5. consist of:
- Alaska, NW.Territory, Greenland, Alberta, Ontario, Quebec, Western US, Eastern US, Central America
+ Cuba (NEW)
Continent S.America. Bonus 2. consist of:
- Venezuela, Peru, Brazil, Argentina
Continent Europe. Bonus 5. consist of:
- Scandinavia, Ukraine, Great Britain, W. Europe, N. Europe, S. Europe
Continent Africa. Bonus 4. consist of:
- N. Africa, Egypt, E. Africa, Congo, S. Africa, Madagascar
Continent Asia. Bonus 7. consist of:
- Ural, Siberia, Yakutsk, Irtutsk, Kamchatka, Mongolia, Japan, China, Afghanistan, Middle East, India, Siam
Continent Australia. Bonus 3. consist of:
- W. Australia, E. Australia, New Guniea, Indonesia
+ New Zealand, Philipines (NEW)
Free countries (as continents) (Bonus: each 1):
- Iceland, Hawaii, Panama, Cape Town, Gibraltar, Suez, Singapore, Falkland
Sea "countries" (Bonus: none or one?):
- Arctic Ocean, Siberian Sea, N. Atlantic, S. Atlantic, Indian Ocean, N. Pacific, S. Pacific, Aleutian Islands
Total: 6 basic continents, 44 basic countries; 8 special countries (red); 8 nea countries; = 60 countries
------
Well, that were the statistics. Now to my gameplay ideas:
1. Mountains. I added some mountains to change the game's dynamics. It was just a swifty idea and can be leaved out.
2. Special free cuntries. I added these, to change the game in an way to provide new tactical hot spots as they provide access to the countries on the sea. These are placed at tactically very
3. Sea countries. These can be seen as "fleet". They provide new possibilities e.g. in faster troup movements. They can only be access in two ways from the countries with a blue line. Dotted blue lines are one-way attacks from the sea only.
By adding some countries and the sea the tactital issue changed dramatically. E.g. now Australia is no more the "Australian Fortress" as it can be accessed and attacked at more than one border. S.America is the only left fortress and provide poor bonuses.
I tried to avoid to increase the numbers of borders too much, as it shouldn't change the classic game too much.
Ok, that's it for so far. All data provided can, and should, be discussed.
Gameplay and playability and balancing may be in the focus.
I would appreciate it, if there is some experienced graphics maker out there and make a "prototype" image of that map for me!
So now, let's discuss!
-- monK
ps. still looking for an nice name. any suggestions?