First I'll say 39 countries is alright, many people push for the 'risk numbers' (I.E. 42, 48, etc), to keep neutral territories to a minimum. Just something to consider.
As for gameplay, it is an interesting look map. I like the idea. It looks like most of the continents are balanced, but I'll have to look at them closer later. One thing I noticed right away though was the Wheel Aspect to this map. Getting around the map is a little hindered, due to lack of connections from the east to west and north to the south, etc.
One idea to alleviate this wheel effect, would be consider looking into using some of the polar ice cap to create connections (and also boost the country count if you so wish). Anyways, I'll be back to comment further on the balance, and then help with the asthetics.