Haha, sweet. With the primordial desert generator, the actual generated map has a bedrock wall around it, I didn't know why till I climbed up a mountain and saw over it. Minecraft generates normal terrain on the other side, so I jumped down the other side of the wall into the water, and now I have escaped the deserted hell.
Edit: I decided this is cheating so I will be starting the map over. I will try to resist the beauty beyond the wall.