Man, I love this! The concept is awesome. Very creative and interesting.

Also, thank you for offering them in hexes as well. We poor GURPS players have a heck of a time.

In such a shifting dungeon, portal/gate/teleportation/transportation magic will be at a premium. Might want to say something about that in your module; like such spells always send you to a random location.