It seems the maps are becoming very expansive. I would recommend using secondary elements to guide the player. One solution often used is to add coins or small collectibles in specific paths to guide the player.
Also, if your focus is on the story, don’t forget to add calmer areas (e.g. corridors) that allow the player to breathe and take in the environment and the story.