When thinking about the construction of the Stone Labyrinths, remember that they in fact surround Yliakum on all sides - there are seven sets of Bronze Doors on the first level. Also keep in mind that eventually one path will lead out, to Kadaikos. Naturally you can't be expected to craft a maze that large so that might be good for the first portion of it, but you'll want to make sections that allow for further expansion by their removal (rockslides, obstructions, etc.)