Try the Distort or Jitter maps, like
Distort(Zoom(Maze2(), 32)).
Distort makes the boundaries wavy but can be very slow computationally, allow an extra 30 seconds for beginning of game and an extra 5 - 10 seconds for saving and loading games. Jitter just makes boundaries noisy instead of straight.