Write out the text in your own small font in white, then surround it with a line of black. Cut and paste these hand done text on your map. It's simple but effective in making it clear and readinle. It also alloww for you to put your own minor adjustments to certain letters or capitals to make the font unique to your world.
Also, the black and white shouldn't have any issues even if you're pasting onto an indexed image.