Hi colin, the font choice looks good but you may need to distress it a bit. At the moment, it looks too much like the map has been drawn by hand and the text is computer generated.

Try this:
Using your graphic editing software make the map very faint and print it out on normal photocopying grade paper.
Use a black ink pen to trace over the text by hand. The text should bleed a bit into the paper.
Scan the result and superimpose it using a multiply blend layer on top of a version of the map without the labels.

Obviously run some tests with just a few labels before committing the time to doing the whole lot!

Sometimes the best way to get a 'hand drawn' look is to actually hand draw things!