I propose that the issue is not large worlds and travel, but the way that travel is undertaken. Boring, instant fast travel should be replaced with complex pathfinding, procedurally generated landmarks and party interaction as well as (optional) integrated survival mechanics