I'll start off with just a few things,
---Definitely one of the better maps I've seen for visual quality. The colors are well chosen, though perhaps a little more of them in each continent, just to alleviate any problems there may be in deciphering the current borders. Most maps seem almost too dark, this one has the opposite problem. It feels almost to light and bright. Along with adding a touch more color to the continents, perhaps the water would benefit from an increase also. Also, I love the font chosen.
---Legend could be a little larger. The names of the continents should be very easily read. Is there any particular reason you chose the reverse alphabetical order? Perhaps another order of decreasing/increasing bonus or moving down the map would be better suited.
---And I think you were going in the right direction removing the continent names from the continents themselves, though I think it could work. Obviously some of the country names could be increased in size. Cork, Kerry, Laois, etc. Obviously some can't be increased in size, but the ones that could do need a fontular (nice made up word) boost.
---Border thickness between the countries should be amplified a bit. As it stands the are merely faint lines, and perhaps a boldness would increase the appeal.
P.S. there is some weird light blue line on Louth, near the Bay.
---I count only 32 countries. This kind of is a rough number. To keep the map small as you currently have it, 36 would be a better number to shoot for, and there are many obvious spots for the few extra countries. 36 countries will have only have 1 scenario for neutral countries, rather than 3. Places for the added countries: Split up Galway, and perhaps Mayo. Cork and Kerry can also be split. This would give you the great *36* countries. But in adding countries to those continents there is nearly an elimination of a small continent. Perhaps one should be added to either Ulster or Leinster.
~~ 10 Countries; 4 Borders; 4 Attack routes. As it stands on the map it is doing alright. Justification is there for 5.
~~ 6 Countries; 3 Borders; 5 Attack routes. Adding the 2 countries within its borders would then make it 8 countries. I think if that is done it would help increase a little playability of the map, without drastically changing it. Bonus of 4 would be alright.
~~ 11 Countries; 7 Borders; 5 Attack routes. This continent currently is in havoc. 7 borders barely justifies the 7 bonus. Easily you could knock off the Westmeath border, and Wexford. that would knock it down to 5 borders and 7 attack routes. With the continent that way a bonus of 6 would do, but maybe a 7.
~~ 5 Countries; 2 Borders; 5 attack routes. This continent is absurd. A bonus of 5 is way too high. Knock that down to 3, maybe even an argument for 2, but surely no more than 3. If a country or two was added to get to the magic 36 number, I think 3 would still be a workable bonus.
Overall this is a great looking map. I think you did well using the impassable border toward the center of the map. Obviously this map is more smaller games, due to the only 4 continents, but I still could see a lot of fun being had on this map. Keep working on it, don't be in a haste to release it until it's done. Always my final advice.
Edit: And I thought that too Grim, about the apostrophe. I went and checked a few other maps, and it seemed common to leave it out.
Second Edit: Obviously I'm still working on the whole analysis thing. Thanks for the heads up Marv.