How do I make a new maze in place of one I do not like?

Click the round arrow on its line in the Mazes list ("A new maze at this level"). A new maze is carved in its place, at the same level and of the same kind.