Was wäre mit der Idee bei dem Text nur den ersten Buchstaben groß und verschnörkelt darzustellen und den Rest in einer gut lesbaren Schrift zu machen? Damit könntest du immernoch gut das Mittelalter-Gefühl vermitteln, denke ich.
Man muss ja nun nicht grade Verdana nehmen, es gibt ja genug Fonts die nicht so sehr "modern" schreien.
Ansonsten würde ich dir empfehlen die Fonts nicht scharfzeichnen zu lassen, das könnte die Lesbarkeit einschränken.