Hmmm, maybe its a map for 3-4 players games, huh? Ok, in this case, 32 countries at least (36 is also a good number...)
See, those countries in Ireland / Scotland are big and can be splitted... In the other hand, you cant put both name and number in a territory as small as London (make it a little bigger). You should also think about number of continents: if the map is for a lower number of players, maybe 5 continents are fine. No need for a gigantic continent as Asia here. Put 2 minor continents, one medium, and two major, that will be our Europe and North America. No reason for bonuses greater than 5, too.
Only to mention: I loved that shield in upper right corner.