I've said before, but apropos of no inside information (and I just wanna make that clear 'cos I've said some stuff about FF in the past), I think the system for the world map that'd make the most sense for this game would be to have it like Lost Odyssey.
Specifically, when developing Versus we know from Famitsu/interviews/etc that Nomura struggled with the chibi, out-of-scale characters on a representative world map. We've heard him say this was a conundrum, and in some very old Versus stuff - photos of the studio and stuff - we've seen photos of what looked to be a world map with a small but out-of-scale figures on it. But it also does appear this was gone by the time the game became 15.
But the funny thing is, Sakaguchi's Lost Odyssey had a great solution for this years before. In Lost Odyssey, anything on foot or in early-game vehicles takes place in the style of FF10 & 13. So you travel from place to place without hitting a world map. Sometimes there's a cool map screen with
awesome music and you watch the dotted line carry you from place to place to give a sense of the size of the world, Indiana Jones style. But when you get a boat and then airship in the mid/late game, that flips on its head: at that point you have a traditional world map, except it's realistically scaled to the proportions of the (huge) ship. So you can take the ship around, but you don't have that chibi figure on the map that's problematic for immersion. You can 'dock' the airship places, and when you do, that loads up a normal area to scale with the character models. In LO unlocking the ship (and then airship) is a big deal for this reason, too, as it means there's loads of little dock areas (caves, secret islands, new towns, etc) that you can finally fly over to and visit. Waterlocked places you couldn't reach on foot, etc. So it really feels like it blows the game wide open all of a sudden.
I honestly feel like this solution makes a ton of sense for FF7, as aside from a few bits that could easily be saved for later or made part of the critical path (and Yuffie, certainly, will be folded into the critical path), most of your Disc 1/2 world map travel in FF7 is simply to go from Plot Area A to Plot Area B, not actually exploring. So making it like FF10/13 for those early segments makes a lot of sense - but for the back half of the game, when you have the airship, you can basically recreate the PS1 map, but only have it scaled to the Highwind.