A very lovely map and lovely lettering! A trick that might do it for you is to just use curve ruler or french curve (don't know which name is more widely used), that way you can prepare "pre-curved" lettering.