You were right, every Versal door was dropping you at the far end of the next map. Each door now puts you on the door that leads back, in both directions, so you can walk a chain and turn around without crossing the whole map. One door in Versafre has no clear partner and still uses the old arrival point. Please try Versal Coast and one inland chain.