oof, i tried following in your footsteps. i got to 3E / 11S!
i agree with you about the bubbles. they were a very last-moment addition!
A possible goal: mapping out the borders of the accessible region in all directions, up to where the combination of the map generation algorithm and the bubbles make further progress impossible.
On a different note, I like the idea of procedural map generation using a fixed seed. I've been toying with doing something similar in Pico-8, to compactly represent a large space, possibly with a lookup table to locate specific goals.