I really like it. I'd agree with you, the simplicity looks really good, and the more labels you put on, the better chance you have of messing them up.
Right now, your text looks out of place. You should give it the same texture s the rest of the map, and probably curve it through the areas it labels.