Yeah I think I second that. Its not that the labels are bad its just very label heavy. Maybe make the labels more transparent or smaller and the map terrain would show through more.

Also, nothing wrong with them, but Old English / Gothic fonts are not easy to read.