Hmm, I think you might get more interconnected stories with fewer different additional primary characters.

If you want more depth at the locations, just keep doing activities at the location. Just because you are now allowed to move the magus, doesn’t mean you have to, the story of that location might not be finished.