I don't know about you all, but I think one of the reasons we are having trouble with retention is that the game is sometimes overly complex and thereby time consuming. So i think we should start requesting features that make the game easier, not more complicated.
My suggestion is actually quite simple. instead of only allowing two regions to be set for travel, allow for as many as the player would like. If we made it so that a player could travel long distances without continually having to pull up the map to see where to go next it would make the game just a little simpler.