I guess I really lucked out. I entered Broken Valley from Stones Flying area, dropped down on the first place I found that didn't look poisoned, fought my way through all that, and found a key. I turned off the generator near there, the southern one, and then flew directly to the mine way to the south. I was level 31, so that was fortunate when trying to beat Baal.
