I assume by laggy, you are referring to the large jumps it makes.

I would suggest increasing the framerate of your movie to 30 fps or so... This will allow you to get more speed out of smaller increments.

I was able to avoid this problem in my own mazes by using a different kind of movement system, but it requires that the script have more knowledge of the maze topology...