I haven't even unlocked Frostmill yet but the game teleported me to the Nimbus sea

fortunately you at least have a sailboat and not a rowboat

rowboating 7k meters from the forest of masts back to frostmill is what the strenght build was made for