Sounds like you’re playing a traditional TTRPG. Is it absurd to suggest something a little different? Sorry if this is not all too helpful; I just hope it gives another perspective on maps and games :)
More and more, the groups that I am a part of prefer games where the map is our imagination. My friends and I prefer games that dynamically and consistently create dramatic situations (in or out of combat), rather than a game that is basically a rigid combat simulator. We prefer dramatic games that focus on actions rather than stat comparisons.
Sometimes a map drawn with paper and pencil helps, but we use it to clarify complex situations rather than limit our combat to the rules of a rigid combat simulator.