I allways felt like this is yet another effect of map being actualy a lot biger than we see ...
I mean, if there would be some "traveling" animation between fallen Nautiloid and Druid Grove ... and some tooltip would say to us that we just spend 8h traveling through the forest ...
Nobody would raise even eyebrow.