The basic strategy is to burn down individual locations as fast as possible. You'll want to start with the ones that have more allies and progress to the ones that have fewer allies.
If you have a blessing or an ally in your hand, use it to explore since you don't need to worry about the villain or closing locations.
Remember that Black Maga is going to random locations, which can include empty locations or closed locations.