I really like the colour scheme you've used here. Two suggestions to try:

1. A very faint diagonal hatch within the borders of each country
2. Using a 'glow' border rather than just a black line.

May look better or worse but worth having a play with.