Thanks, now it's clear where the theoretical minimum comes from. 7 days from the island to Harmonndale, 1 day to the stone city, 1 day to Brackada, 1 day back, 1 day to sail to the warship.
But you can return from Brackada to the stone city in a smarter way - by first running to Nygon and back, and then, after collecting the dwarves, teleporting to Nygon with a mercenary.