Eu sei que não é a primeira resposta que você está procurando, mas este link é um enorme mapa de alta resolução da Costa da Espada direto da WotC com uma escala de mapas. Parece que seria muito fácil descobrir as distâncias nesse mapa usando essa escala. Por exemplo, eu acho que a jornada de Águas Profundas para Triboar, baseada neste mapa, é de aproximadamente 300 milhas.