I'm currently playing Starvation mod and guess what. I'm playing it on Navezgane! Yes, that's right. It may sound boring, but it isn't.
In my opinion Starvation is actually pretty hard mod, maybe the hardest out there, but at the same time it's also one of the most complex ones for this game and things aren't that easy to achieve anymore if you are willing to go with the roleplaying aspect of that mod and follow the quests to fully experience the mod instead of just playing the game in your usual way.
It's a lot of fun and knowledge of where things are in standard game isn't that much helpful, because Starvation mod made some major changes to Navezgane too and that means you will have to discover new things and use new stuff that aren't in the base game! Also relying on known places won't be always possible from the beginning because there are irradiated zones for which you will need to get prepared, that alone forces you to progress further in the gameplay and there are also other things to consider like many new threats you will have to learn how to avoid and later even take advantage of them which changes the basic way how the game is played, not to mention there are survivors and pets too. You can use them to enhance your gameplay and overall even playing on Navezgane feels like playing a whole new game again with this mod.
As for the base game, I believe that Navezgane will change in the final game. Considering that there are still many things that simply aren't in the base game yet and Navezgane is the main map that was supposed to host the singleplayer part of the game, I do believe that there will be some significant upgrades to it by the time they release a finished game.