It's not only the floating text... it's the icons also. The shadow is on the wrong side. This should definitly be fixed. I know that this would take quite some time... but perhaps you should (re)draw all of the icons. As they are now, they seem to be a little to uniform in contrast to the nice handdrawn hills.

Perhaps you should try a version without the floating of the labels. Rather add a little (white) shadow to make the text stand out in the darker parts of the map.

That said: I really like the clear and simple colour schema.