If the exhibitor had more time he could try a more complex type of maze (other than a "perfect" maze), or a maze that has cells with more than four walls.
The mice used have total recall (they remember every place they have been). If the exhibitor had more time he could build mice that would only remember so many past steps.