I'm with Ascension. I do think though, that if you go all out and make those borders look like actual trees, vines, flowers, etc, it'll give it a kinda Victorian feel which would go well with that font.

Also: Damn! That map is sweet.