Very, very nice. The antique map look is perfectly achieved. And the detail of the guy's portrait adds to it :-)

WRT hundreds of names, I guess a good random generator is helpful. I don't know if you've already used one; I would recommend http://direpress.bin.sh/tools/name.html, that generates both person and place names.