I figured out that the key is to NOT rage quit and keep on trying. :P
I also might have just gotten REALLY lucky with that last map that was generated.
