I think this idea has a lot of promise, but maybe it could work a little better if you started with a short maze and went on escalating their sizes? Maybe I'm just not very good at mazes, and I know mazes shouldn't be easy to traverse, but I think the game would be a little bit more fun if it was a little bit more welcoming!
Nice job, though! Really like the idea!