no one posting? hmm.
well I think the second is clearly the best. it does the same job as the third but allows the image to look a whole lot better. maybe you redrew all the lines because the borders look ten times crisper on the second. nice.
are we sure this ocean isn't too dark? maybe a tinge bit lighter would be better. right now it might be too black. possibly depth should be added so it gives more detail to the image. this might be too many things going on though.
I still think your compass is too gimmicky. try something new there. perhaps you don't need a compass and you can put something that represents oceania? at the very least if you insist on keeping it, make it blend in more.
the legend sticks out at the moment. no idea how to better that though. others might have an idea.
did you take out the bonus numbers accidentally? here's quick guesses as to what they should be just looking at this map.
indigo? - 5 terr, 4 bord (+4)
yellow - 6 terr, 3 bord (+3)
orange - 4 terr, 3 bord (+2) (consider removing the Rawaki border and connecting line islands to rawaki or possibly adding another island to kiribati. having a 4 terr 3 border place makes all the other bonuses tougher to figure out. it should be +3 but then you have places which are slightly harder but +4 might be too much so if you increase those then you have to increase everything else. this orange area makes everything difficult at the moment)
green - 9 terr, 6 bord (+6)
red - 5 terr, 3 bord (+3)
purple - 10 terr, 5 bord (+7)
pink - 5 terr, 3 bord (+3)