I love a good labyrinth puzzler! I would only say that your first level was the hardest I encountered in the game. You may consider making some subtle "tutorial" levels before really increasing the size and complexity on the players. So far as I know, the limitation of 1000 steps is arbitrary, and you can set it to whatever the needs of the level demand.
Great work over all!