I agree with just about all of your points. In my current map I'm trying to do my font choices exactly that way, ie with the same sort of progression found on historical maps around tgat time. I'm having a really hard time finding ones that fit, too >.< I would just add calligraphic to the handwritten feel you mention. Blackletter/Celtics seem to be popular in addition to hand/script.