I think the easiest solution would be to have one monster which inhabits one of the mazes. When you are in his mass he pursues you, but when you are in the other maze he prowls 'randomly', as in, just goes aimlessly wandering.
This would create a huge amount of tension, flipping between a 'safe space' and forcing yourself to dive into the dangerous maze. This would also give the player a little time to relax and collect their thoughts.
This is one of the avenues I have been thinking about. The difficulty was that you had the rest and recuperation in the safe side I had been thinking possibly a mechanical aspect to the safe side such poison gas (it will not be poison gas) to limit the time that would be spent on that side.