There is something that bother me about that font that I haven't noticed yet. There is more space before the "v" than before the other letters. It's subtile so most people might not notice. Look at Navaria for an example. Unless it's Na varia. Maybe it's just the serif I don't know.

To find free font, a good place to start would be dafont.com

But overall your map is really good.