I really like that greenish-hue one you did there. One thing about the labels: maybe make the font a bit smaller and use something without all the 'dangling' bits.

1. Easier to read
2. Takes up less room and doesn't cover up so much of your map.
3. You can then squeeze in smaller names more easily.