Well, it seems you can go very significantly. Immediately after reaching and likely over and above the southern fringe of Elsweyr, there seemed only to generally be unlimited sea, so I made a decision to head east in direction of Black Marsh alternatively.. Even so, if Bethesda intends to deal with the creating facet a similar way they "improved"