I've gone way down south, and way out east but I haven't built anything (except a waypoint but that doesn't count). I was trying to see if I could find another stronghold, but I found nothing.
I will say we have a stupid amount of water on this map. It almost looks like we have our imported land right in the middle of a giant ocean lol.
If it turns out that we can't find a End portal "naturally", would it be possible to have one built somewhere in town? (Like the nether portal)