You could do it a number of ways, but let's go with the one that's closest to what you've already got. You created a region that follows the player. Before you spawn your enemy, spawn a "test" actor that appears randomly on the screen. If the actor does not appear in the region, then the area is safe and you can create the new enemy at the x/y of the test actor (and kill it). But if the test does land in the region, kill the actor and try again.