as to why it's taking so long, here's an explanation:
let's take for example Kufyle and Herw.
possible unique connections (without detours/double entries) are:
Kufyle -> Ufasa -> Yetic -> Grat -> Herw
Kufyle -> Ufasa -> Voif -> Grat -> Herw
Kufyle -> Ufasa -> Murg -> Herw
Kufyle -> Ufasa -> Yetic -> Tryn -> Melq -> Herw
Kufyle -> Ufasa -> Yetic -> Cairns -> Melq -> Herw
and if traderoutes crossing other kingdoms is allowed (which would make it far more complicated):
Kufyle -> Ufasa -> Murt -> Neda -> Herw
Kufyle -> Ufasa -> Murt -> Drule -> Erti -> Herw
Kufyle -> Ufasa -> Murt -> Valer -> Turyx -> Gurad -> Herw
Kufyle -> Ufasa -> Voif -> Valer -> Turyx -> Guard -> Herw
Kufyle -> Ufasa -> Murt -> Valer -> Bofert -> Rogh -> Gurad -> Herw
Kufyle -> Ufasa -> Voif -> Valer -> Bofert -> Rogh -> Gurad -> Herw
Kufyle -> Ufasa -> Voif -> Valer -> Dolge -> Herw
Kufyle -> Ufasa -> Murt -> Valer -> Dolge -> Herw
Kufyle -> Ufasa -> Murt -> Valer -> Bofert -> Huyt -> Uca -> Mankey -> Putu -> Herw
Kufyle -> Ufasa -> Voif -> Valer -> Bofert -> Huyt -> Uca -> Mankey -> Putu -> Herw
Kufyle -> Ufasa -> Voif -> Valer -> Bofert -> Huyt -> Uca -> Bulis -> Albina -> Herw
Kufyle -> Ufasa -> Murt -> Valer -> Bofert -> Huyt -> Uca -> Bulis -> Albina -> Herw
Kufyle -> Ufasa -> Voif -> Valer -> Bofert -> Huyt -> Uxi -> Bulis -> Albina -> Herw
Kufyle -> Ufasa -> Murt -> Valer -> Bofert -> Huyt -> Uxi -> Bulis -> Albina -> Herw
Kufyle -> Ufasa -> Murt -> Valer -> Bofert -> Rogh -> Jangos -> Sorle -> Mogh -> Herw
Kufyle -> Ufasa -> Voif -> Valer -> Bofert -> Rogh -> Jangos -> Sorle -> Mogh -> Herw
now do this for every territory.
and now factor in capitals.
i'm gunna finish it eventually though. don't worry.