Well, I'd try to find you a map but considering we can only transmit audio data-

[she blows a raspberry at that]

Maybe someone could give you an item you could use as a divining device? I'm sure something as big as these demon gates or a magical battleground would leave some sort of magical residual energy, so long as whatever's out there didn't throw it off.