Good start. The labels in the second iteration are clearer but having an outline of white or light grey around them would make them stand out more. The national boundary effect can also be improved by simply reducing the fade and the overall transparency level I reckon. Although, as Lukc points out, these things are often portrayed by broken lines, I've seen plenty where the line is a fairly broad washed* line.

* thinned down ink