Papyrus is a good font, but those who say it is overused have a point. I say if it fits the map, use it, but don't make it your default choice. I don't think it fits this style terribly well. I think what would be (a) good font choice(s) will depend in part on the symbols you use for cities and such, so that the font goes well with them.